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#0 ALL WHOM IT MAY CONCERN: 

jffll 

_ jj. Be it known that we: Robert Filepp, a citizen of the United States of America, residing at 237 

jffWtusrol Ave., Springfield, N.J. 07081; Michael L. Gordon, a citizen of the United States of America, 

■m / 

igresiding at 34 Hickory Hill Drive, Dobbs Ferry, N.Y. 10522; Alexander W. Bidwell, a citizen of the 
^United States of America, residing at 248 East 7th Street, New York, N.Y. 10009; Francis C. Young, a 
^'citizen of the United States of America/ residing at 35 Maple Shade Drive,Pearl River, N.Y. 10956; Allan 
'IfjjM. Wolf, a citizen of the United States of America, residing at 127 Fieldcrest Drive, Ridgefield, Conn. 
'^06877; Sam Meo, a citizen of the United States of America, residing at 108 Perry Street New York, N.Y. 
10014; Duane Tiemann, a citizen /of the United States of America, residing at, 50 Orchard Drive, 
Ossining, N.Y. 10562; Lawrence Abrahams, a citizen of the United States (1 of America, residing at 53 
Maple Ave., Apt 2A, Hastings-oA-Hudson, N.Y. 10706; Michael J. Silf en, a citizen of the United States 
of America, residing at 8 Prospect Place, Croton-on-Hudson, N.Y. 10520; Aldo R. Dalsass, a citizen of 
the United States of America, /residing at 25 Glen Grey Road Oakland, N.J. 07436; Florence M. Lee, a 
citizen of the United States of America, residing at 173 Guinea Road, Stamford, Conn. 06903; and 
Kenneth H. Appleman, a cifizen of the United States of America, residing at 96 Holland Ave., White 
Plains, N.Y. 10603, did itnake a certain invention entitled AN INTERACTIVE COMPUTER 
NETWORK AND METHOD OF OPERATION, a specification of which is as follows: 
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AN INTERACTIVE COMPUTER NETWORK 
AND METHOD OF OPERATION 

0 L RELATED APPLICATIONS 

(fit 

This is a continuation of application serial number 933,488 filed September 18, 1997, now 
pending, which was a continuation of application serial numbe^40,043 filed October 23, 1996, issued 
May 26, 1998 as U.S. patent 5,758,072, which was a division of a£plicatior?158,026 filed November 26, 
1993, issued January 14, 1997 as U.S. patent 5,594,910, which was a division of application 388,15$ 'jl/,^ 
issued September 13, 1994 as U.S. patent 5,347,632, which was a continuation in part of application 



serial number 028,790, filed March 23, 1989 now abandoned, which itself was a continuation in part 
of application serial number £19,931, filed July 15, 1988 also abandoned. 

CJ^ BACKGROUND OF THE INVENTION 
jp FIELD OF USE 

This invention relates generally to a distributed processing, interactive computer network 

gpintended to provide very large numbers of simultaneous users access to large numbers of applications 
jjjwhich include pre-created, interactive text/ graphic sessions; and more particularly, to a method for 

^operating a distributed processing, interactive computer network, the network including one or more 

iiy 1 ' 

^servers, interactive applications, and one or more reception systems, the reception systems being 
^capable of communicating with the respective servers and receiving applications from them, the 

• a 

i Qrespective reception systems including display interfaces, as well as reception system software, 
^operating system software and CPU for executing the applications and presenting appUcations to 
irrespective users, the method featuring steps for preparing the applications in a high-level programing 
, ^language so that the applications may be executed at the respective reception systems independently 
of the reception system CPU type and operating system type by interpreting the respective 
applications at runtime with an interpreter available at the respective reception systems, the 
applications being structured with objects containing application display data and/ or program code, 
distributed in the network and provided at run time at a reception system at which the respective 
applications are requested, the respective application programs being arranged with a structure that 
features a header section, data structure section and code section implemented in objects that include 
uniquely identified procedures which may be called at execution to enable the respective application 
programs to access the respective reception system services for presentation of the applications. 
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p PRIOR ART 

Interactive computer networks are not new. Traditionally they have included conventional, 
hierarchical architectures wherein a central, host computer responds to the information requests of 
multiple users. An illustration would be a time-sharing network in which multiple users, each at a 
5 remote terminal, log onto a host that provides data and software resource for sequentially receiving 
user data processing requests, executing them and supplying responses back to the users. 

While such networks have been successful in making the processing power of large computers 
available to many users, problems have existed with them. For example, in such networks, the host has 
been required to satisfy all the user data processing requests. As a result, processing bottle-necks arise 
10 at the host that cause network slowdowns and compel expansion in computing resources; i.e., bigger 
and more complex computer facilities, where response times are sought to be held low in the face of 
increasing user populations. 

j 

Host size and complexity, however, are liabilities for interactive networks recently introduced 

A °ff er large numbers of the public access to transactional services such as home shopping, banking, 

, '„ 

W | yj&nd investment maintenance, as well as informational services concerning entertainment, business and 

P 1 - (Oil 

ijj "^personal matters. 

, ^ 1 p As can be appreciated, commercial interactive networks must provide interesting and desirable 

□ ;<pta-ansactional and informational services at low cost and with minimal response times in order to be 

gj l-^successful. As a result, unlike military and governmental networks where because of the compulsory 

eft 

Z§ y ha hire of the service performed costs and content are of secondary concern, in commercial services, 

y 

gl jpfjjth 6 network capital and maintenance expenses must be kept low in order to make the network 
/j| ^affordable and the content maintained interesting to attract both users who would subscribe to the 
network and merchandisers who would rely on the service as a channel of distribution for their good 
and services. Further, in addition to mamtaining capital and operating costs low and quality of content 
25 high, it is also essential that network response time be kept to a minimum in order to not only capture 
and hold the user's attention, but also, quickly free the network to satisfy the requests of other users. 
Accordingly, and as will be appreciated, the ability of the network to satisfy large numbers of user 
requests with minimal resources is fundamental to the ultimate success of a commercial, interactive 
network. 

30 While conventional, previously known time-sharing network designs have attempted to 

alleviate host complexity and response time problems by providing some processing at the user site; 

i 

i.e., "smart terminals", still, the storage of the principal data and software resources needed for 
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processing applications at the host continues to create a burden on network complexity and response 
time which renders the conventional approach unsuited for the large numbers of users contemplated 
for a commercially viable interactive, informational and transactional network. 

U SUMMARY OF INVENTION 

5 Accordingly, it is an object of this invention to provide a method for operating a distributed 

computer network that permits a very large number of users to access a large number of applications 
which include interactive text/ graphic sessions which have been created to enable users to obtain 
informational and transactional services. 

It is a further object of this invention to provide a method for operating a distributed computer 
10 network that permits the data and program instructions necessary to support applications sessions to 
be distributed throughout the network. 

i 

It is still a further object of this invention to provide a method for operating a distributed 
^ ^computer network that permits user to access informational and transactional services available over 

M iWian electronic gateway. 

Eft ip 

lg It is yet a further object of this invention to provide a method for operating a distributed 
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j j "computer network that permits the data and program instructions necessary to support applications 

It - ^ i! 

Q ©sessions to be updated at respective user sites. 

q i g It is another object of this invention to provide a method for operating a distributed computer 

£S| -K ! network that permits informational and transactional services to be provided to users based upon 
2$ :p predetermined parameters such as user demographics and/ or locale. 

, ^ It is yet another object of this invention to provide a method for operating a distributed 

computer network capable of collecting data regarding usage of the network and applications and to 
condition distribution in the network of data for supporting applications based upon user reaction to 
the applications. 

25 It is still a further object of this invention to provide method for operating a distributed 

computer network that would permit the informational and transactional applications to be executed 
at the respective user reception systems independently of the respective reception system operating 
system software type. 

Briefly, to achieve the above and other objects and features, the invention includes a method 
30 for operating a distributed computer network, the network featuring a multiplicity of computer-based 
reception systems at which respective users can request applications that include informational and 
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transactional services. In preferred form, the network embraces at least a first, computer-based server, 
interactive applications and one or more user reception systems, the reception systems being capable 
of communicating with the servers and receiving applications from them, the reception systems, 
respectively, including display interfaces, as well as reception system software, operating system 
software and CPU for executing and presenting the respective applications to respective users. 

In preferred form, the method aspect of the invention includes steps for: preparing the 
applications so that they may be executed at the respective reception systems independently of the 
respective reception system CPU type and operating system software type; structuring the applications 
with objects that can be distributed in the network; providing the application objects at run time at the 
reception system at which a request for an application is made; and thereafter, executing the subject 
application at the reception system independently of the reception system CPU type and operating 
system software type for presentation of the application to a user. 

More specifically, the method preferably includes steps for preparing the applications in a 
.^.high-level programing language so that the applications may be executed at runtime at the respective 

^reception systems independently of the reception system CPU type and operating system type by 

iUJ 

; gl interpreting the respective applications with an interpreter which is preferably provided as part of the 

^reception system application software. 

'y i! 

I ifil Additionally, the method preferably includes steps for forming at least some applications with 

s objects and dividing the applications into sections, the objects including display data and/or program 

j =?teode for generating display of respective application sections. Further, the method includes steps for 

W 

jppreferably forming the application sections with objects arranged as multiple object types, the object 

■m 

' Jypes including: an object type for defining program information used in supporting execution of the 
^respective applications at the respective reception systems; an object type for defining formatting of 
the respective applications at respective reception system display interfaces; an object type for defining 
application elements that may appear at respective reception system display interfaces; an object type 
for defining a make-up template for applications presented at the respective reception system display 
interfaces; an object type for defining window elements that may appear at respective reception 
system display interfaces; and an object type for presenting advertising at the respective reception 
system display interfaces. 

In this regard, the method includes steps for preferably arranging the objects with a 
predetermined structure which features a header and one or more information segment which define 
the respective objects. Additionally, the method includes steps for enabling the object structure to 




facilitate embedding of objects within objects. Further, the method features steps for enabling the object 
structure to include sequences of information which, among other things, identifies respective objects, 
indicates their version, and gives their intended use. 

Following preparation of the respective applications in a high-level programing language, the 
5 method includes steps for compiling the respective resulting application programs into a compact data 
stream of objects collectively including the application display data and program code. In accordance 
with the method, the objects are, thereafter, distributed in the network in accordance with a 
predetermined plan based on the likelihood a user will request a particular application. Further, the 
method includes steps for supplying objects to a reception system requesting an application to the 
10 extent required application objects are unavailable at a requesting reception system, in order that the 
requested application may be presented. 

In accordance with the method, the respective application are arranged with a programs 
structure which includes multiple sections, preferably, a header section, data structure section and code 



74 '^section. More specifically, the method preferably includes steps for providing the respective 
l§ ^application programs with a code section having one or more procedures for supporting system 
iQ .^services, i.e., access to the reception system operating system and system computing resources, the 
i ;^ procedures including a key word for identifying the respective procedures. Particularly, the method 
Q Ipincludes steps for implementing the code procedure key words as a system of verbs that identify the 
jL. ; L, ( respective procedures. Additionally, the method includes steps for enabling the respective names of 
^■procedures to function as the procedure identifying verb so that system verbs may be supplemented 
: p as required. 

^ ! Additionally, the method includes steps for enabling the respective application program 

structure to include a data structure section, the structure section identifying the data structure for the 
respective application program. Further, the method preferably includes steps for identifying variables 
25 within the data structure as strings, the string variables being of multiple types, including field 
variables and array variables. 

As well, the method preferably includes steps for enabling the respective application program 
structure to include a header section, the respective program structure header sections identifying the 
respective program names. 

30 Further, in preferred form, the method features use of specially structured messages that 

harmonize and facilitate communications between the different elements of the network and 



-6- 

(0 



• 



computing elements external to the network that may be called upon to supply information to support 
the applications. 

C, DESCRIPTION OF THE DRAWINGS 

The above and further objects, features and advantages of the invention will become clear from 
5 the following more detailed description when read with reference to the accompanying drawings in 
which: 

FIG. 1 is a block diagram of the interactive computer network in accordance with the invention; 
FIG. 2 is a schematic diagram of the network illustrated in FIG. 1; 

FIGS. 3a and 3b are plan views of a display screen presented to a user in accordance with the 
10 invention; 

FIGS. 4a, 4b, 4c and 4d are schematic drawings that illustrate the structure of objects, and object 
v segments utilized within the interactive network in accordance with the invention; 

Vvj4° ipi FIG. 5a -i o a schematic diagram that illustrates the configuration of the page template object in 

V§I t .,_ , . 

i i , laccor dance with the invention; 

3j§ ^ FIG. 5b is a schematic diagram that illustrates page composition in accordance with the 

its ] £< 

^invention; 

■|jjL FIG. 6 is a schematic diagram that illustrates the protocol used by the reception system to 

f is* 

q ;!« support user applications in accordance with the invention; 

Aft :iyi 

^ jflgj FIG. 7 is a schematic diagram that illustrates major layers of the reception system in accordance 

20 Hwith the invention; 

* m 

yjj lifli FIG. 8 is a block diagram that illustrates native code modules of the reception system in 

fe accordance with the invention; 

FIG. 9 is a schematic diagram that illustrates an example of a partitioned application to be 
processed by the reception system in accordance with the invention; 
25 FIG. 10 illustrates generation of a page with a page processing table in accordance with the 

invention; and 

FIG. 11 is a flow diagram for an aspect of the navigation method in accordance with the 
invention. 
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1 GENERAL SYSTEM DESCRIPTION 

With reference to FIGS. 1 and 2, the invention features a network 10 including a plurality of 

reception units within reception layer 401 for displaying information and providing transactional 
services. In this arrangement, many users each access network 10 with a conventional personal 
5 computer; e.g., one of the IBM or IBM-compatible type, which has been provided with application 
software in accordance with a preferred form of the invention to constitute a reception system (RS) 400. 

As shown in FIG. 1, interactive network 10 uses a layered structure that includes an information 
layer 100, a switch/ file server layer 200, and cache/ concentrator layer 300 as well as reception layer 
401. This structure maintains active application databases and delivers requested parts of the 

10 databases on demand to the plurality of RSs 400, shown in FIG. 2. As seen in FIG. 2, 
cache/ concentrator layer 300 includes a plurality of cache / concentrator units 302, each or which serve 
a plurality of RS 400 units over lines 301. Additionally, switch/ file server layer 200 is seen to include 
a server unit 205 connected to multiple cache/ concentrator units 302 over lines 201 . Still further, server 

M ' «,unit 205 is seen to be connected to information layer 100 and its various elements, which act as means 

H iulfor producing, supplying and maintaining the network databases and other information necessary to 

«'% -sSI 

a ifi! su PP ort network 10. Continuing, switch/file server layer 200 is also seen to include gateway systems 

-'■=* ,ffi| 

01 ^,210 connected to server 205. Gateways 210 couple layer 200 to other sources of information and data; 

in m 

ft Q e.g., other computer systems. As will be appreciated by those skilled in the art, layer 200, like layers 
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,Qi 401 and 300 could also include multiple servers, gateways and information layers in the event even 
ipS larger numbers of users were sought to be served. Additionally, and as would also be appreciated by 
those skilled in the art, if desired, the cache aspect of units 302 could be eliminated and reception 
\yi system units 400 connected to the multiple servers through the concentrators alone. 

Continuing with reference to FIG . 2, in preferred form, each RS 400 is seen to include a personal 
computer 405 having a CPU 410 including a microprocessor (as for example the type made by INTEL 
25 Corporation in its X v 86 family of microprocessors), companion RAM and ROM memory and other 
associated elements, monitor 412 with screen 414 and a keyboard 424. Further, personal computer 405 
may also include one or two floppy disk drives 416 for receiving diskettes 426 containing application 
software in accordance with this invention for supporting the interactive sessions with network 10 and 
diskettes 428 containing operating systems software; e.g., MS-DOS, suitable for the personal computer 
30 405 being used. Personal computer 405 may also include a hard-disk drive 420 for storing the 
application software and operating system software which may be transferred from diskettes 426 and 
428 respectfully. 
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Once so configured, each RS 400 provides: a common interface to other elements of interactive 
computer network 10; a common environment for application processing; and a common protocol for 
user application conversation which is independent of the personal computer brand used. RS 400 thus 
constitutes a universal terminal for which only one version of all applications on network 10 need be 
5 prepared, thereby rendering the applications interpretable by a variety of brands of personal 
computers of the IBM or IBM-compatible type. 

RS 400 formulated in this fashion is capable of communication with the server system to receive 
information containing either of two types of data, namely objects and messages. Objects have a 
uniform, self-defining format known to RS 400, and include data types, such as interpretable programs 

10 and presentation data for display at monitor screen 414 of the user's personal computer. Applications 
presented at RS 400 are partitioned into objects which represent the rninimal units available from the 
higher levels of interactive network 10 or RS 400. In this arrangement, each application partition 
typically represents one screen or a partial screen of information, including fields filled with data used 

P ; !=in transactions with network 1 0. Each such screen, commonly called a page, is represented by its parts 

13 %nd is described in a page template object, discussed below. 

^ i Oil Applications, having been partitioned into rninimal units, are available from higher elements 
6j[ |^f network 10 or RS 400, and are retrieved on demand by RS 400 for interpretive execution. Thus, not 
Q iUall partitions of a partitioned application need be resident at RS 400 to process a selected partition, 
L, ., thereby raising the storage efficiency of the user's RS 400 and minimizing response time. Each 
™ Application partition is an independent, self-contained unit and can operate correctly by itself. Each 
m iQjartition may refer to other partitions either statically or dynamically. Static references are built into 

'lip 

^ \ .the partitioned application, while dynamic references are created from the execution of program logic 
'rising a set of parameters, such as user demographics or locale. Partitions may be chosen as part of the 
RS processing in response to user created events, or by selecting a key word of the partitioned 
25 application (e.g., "JUMP" or "INDEX," discussed below), which provides random access to all services 
represented by partitioned applications having key words. 

Objects provide a means of packaging and distributing partitioned applications. As noted, 
objects make up one or more partitioned applications, and are retrieved on demand by a user's RS 400 
for interpretive execution and selective storage. All objects are interpreted by RS 400, thereby enabling 
30 applications to be developed independently of the personal computer brand used. 

Objects may be nested within one another or referenced by an object identifier (object-id) from 
within their data structure. References to objects permit the size of objects to be minimized. Further, 




the time required to display a page is minimized when referenced objects are stored locally at RS 400 
(which storage is determined by prior usage meeting certain retention criteria), or have been pre- 
fetched, or in fact, are already used for the current page. 

Objects carry application program instructions and/or information for display at monitor 
5 screen 414 of RS 400. Application program objects, called pre-processors and post-processors, set up 
the environment for the user's interaction with network 10 and respond to events created when the 
user inputs information at keyboard 424 of RS 400. Such events typically trigger a program object to 
be processed, causing one of the following: sending of transactional information to the co-applications 
in one layer of the network 10; the receiving of information for use in programs or for presentation in 

10 application-dependent fields on monitor screen 414; or the requesting of a new objects to be processed 
by RS 400. Such objects may be part of the same application or a completely new application. 

The RS 400 supports a protocol by which the user and the partitioned applications 
communicate. All partitioned applications are designed knowing that this protocol will be supported 

^ *4h RS 400. Hence, replication of the protocol in each partitioned application is avoided, thereby 

M iWiiunimizing the size of the partitioned application. 

0. j{T| 

tfi *j£j! ^ 400 includes a means to communicate with network 10 to retrieve objects in response to 

j-^j invents occurring at RS 400 and to send and receive messages. 

0 ipi RS 400 includes a means to selectively store objects according to a predetermined storage 

E - j; 

(*! criterion, thus enabling frequently used objects to be stored locally at the RS, and causing infrequently 

■""'r' ' :1 had' 

If '2 use d objects to forfeit their local storage location. The currency of objects stored locally at the RS 400 
£f| ; *pjis verified before use according to the object's storage control parameters and the storage criterion in 
« &i-use for version checking. 

Selective storage tailors the contents of the RS 400 memory to contain objects representing all 

or significant parts of partitioned applications favored by the user. Because selective storage of objects 
25 is local, response time is reduced for those partitioned applications that the user accesses most 

frequently. 

Since much of the application processing formerly done by a host computer in previously 
known time-sharing networks is now performed at the user's RS 400, the higher elements of network 
10, particularly server layer 200, have as their primary functions the routing of messages, serving of 
30 objects, and line concentration. The narrowed functional load of the higher network elements permits 
many more users to be serviced within the same bounds of computer power and I/O capability of 
conventional host-centered architectures. 
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Network 10 provides information on a wide variety of topics, including, but not limited to 
news, industry, financial needs, hobbies and cultural interests. Network 10 thus eliminates the need 
to consult multiple information sources, giving users an efficient and timesaving overview of subjects 
that interest them. 

5 The transactional features of interactive network 10 saves the user time, money, and frustration 

by reducing time spent traveling, standing in line, and communicating with sales personnel. The user 
may, through RS 400, bank, send and receive messages, review advertising, place orders for 
merchandise, and perform other transactions. 

In the preferred embodiment, network 10 provides information and transaction processing 
10 services for a large number of users simultaneously accessing the network via the public switched 
telephone network (PSTN), broadcast, and/ or other media with their RS 400 units. Services available 
to the user include display of information such as movie reviews, the latest news, airlines reservations, 
the purchase of items such as retail merchandise and groceries, and quotes and buy/ sell orders for 
1 stocks and bonds. Network 10 provides an environment in which a user, via RS 400 establishes a 
M ; Session with the network and accesses a large number of services. These services are specifically 

u3 : ^constructed applications which as noted are partitioned so they may be distributed without undue 

rfi ' p. 

transmission time, and may be processed and selectively stored on a user's RS 400 unit. 

o 5ms / 1 v; 



SYSTEM CONFIGURATION 



^ As shown in FIG. 1, in preferred form interactive computer network 10 includes four layers: 

|| information layer 100, switch/ file server layer 200, cache/ concentrator layer 300, and reception layer 
~£- ;5| 0 1- However, and as would be appreciated by those skilled in the art, the cache aspect of layer 300 
y3 i#vay be eliminated if desired and reception system layer 401 connected directly to server layer 200 
Iftirough the concentrator elements alone. 

Information layer 100 handles the production, storage and dissemination of data and the 
25 collection and off-line processing of such data from each RS session with the network 10 so as to permit 
the targeting of information to be presented to users and for traditional business support. 

Switch and file server layer 200 and cache / concentrator layer 300 together constitute a delivery 
system 20 which delivers requested data to the RSs 400 of reception layer 401 and routes data entered 
by the user or collected at RSs 400 to the proper application in network 10. With reference to FIG. 2, 
30 the information used in a RS 400 either resides locally at the RS 400, or is available on demand from 
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the delivery system 20, or via the gateway 210, which may be coupled to external providers, or from 
information layer 100. 

There are two types of information in the network 10 which are utilized by the RS 400: objects 
and messages. 

Objects include the information requested and utilized by the RS 400 to permit a user to select 
specific parts of applications, control the flow of information relating to the applications, and to supply 
information to the network. Objects are self-describing structures organized in accordance with a 
specific data object architecture, described below. Objects are used to package presentation data and 
program instructions required to support the partitioned applications of a RS 400. Objects are 
distributed on demand throughout interactive network 10. Objects may contain: control information; 
program instructions to set up an application processing environment and to process user or network 
created events; information about what is to be displayed and how it is to be displayed; references to 
programs to be interpretively executed; and references to other objects, which may be called based 

!§Ipon certain conditions or the occurrence of certain events at the user's personal computer, resulting 

.'vBl 

the selection and retrieval of other partitioned applications packaged as objects. 

Messages are information provided by the user or the network and are used in fields defined 
igyithin the constructs of an object, and are seen on the user's RS monitor 412, or are used for data 
;^!rocessing at RS 400. Additionally, and as more fully described hereafter, messages are the primary 
iimeans for communication within and without the network. The format of messages is application 
iglependent. If the message is input by the user, it is formatted by the partitioned application currently 
; jbeing processed on RS 400. Likewise, and with reference to FIG. 2, if the data are provided from a co- 
application database residing in delivery system 20, or accessed via gateway 210 or high function 
System 110 within the information layer 100, the partitioned application currently being processed on 
RS 400 causes the message data to be displayed in fields on the user's display monitor as defined by 
the particular partitioned application. 

All active objects reside in file server 205. inactive objects or objects in preparation reside in 
producer system 120. Objects recently introduced into delivery system 20 from the producer system 
120 will be available from file server 205, but may not be available on cache / concentrator 302 to which 
the user's RS 400 has dialed. If such objects are requested by the RS 400, the cache/ concentrator 302 
automatically requests the object from file server 205. The requested object is routed back to the 
requesting cache/ concentrator 302, which automatically routes it to the communications line on which 
the request was originally made, from which it is received by the RS 400. 
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The RS 400 is the point of application session control because it has the ability to select and 
randomly access objects representing all or part of partitioned applications and their data. RS 400 
processes objects according to information contained therein and events created by the user on 
personal computer 405. 

5 Applications on network 10 act in concert with the distributed partitioned applications running 

on RS 400. Partitioned applications constructed as groups of objects and are distributed on demand 
to a user's RS 400. An application partition represents the minimum amount of information and 
program logic needed to present a page or window, i.e. portion of a page presented to the user, 
perform transactions with the interactive network 10, and perform traditional data processing 
1 0 operations, as required, including selecting another partitioned application to be processed upon a user 
generated completion event for the current partitioned application. 

Objects representing all or part of partitioned applications may be stored in a user's RS 400 if 
the objects meet certain criteria, such as being non-volatile, non-critical to network integrity, or if they 
j|j ,?axe critical to ensuring reasonable response time. Such objects are either provided on diskettes 426 
1/5 ; ilibgether with RS 400 system software used during the installation procedure or they are automatically 
yg Requested by RS 400 when the user makes selections requiring objects not present in RS 400. In the 
^ ^ tter case, RS 400 requests from delivery system 20 only the objects necessary to execute the desired 

0 iLpartitioned application. 

.■p=ii 

a > W 

q ;1 Reception system application software 426 in preferred form is provided for IBM and IBM- 

sift. , p^i j 

20 ;*epmpatible brands of personal computers 405, and all partitioned applications are constructed 
g-s j Recording to a single architecture which each such RS 400 supports. With reference to FIG. 2, to access 
% ; jjetwork 10, a user preferably has a personal computer 405 with at least 512K RAM and a single disk 
: *Hrive 416. The user typically accesses network 10 using a 1,200 or 2,400 bps modem or such other 
modem speeds as may be available (not shown). To initiate a session with network 10, objects 
25 representing the logon application are retrieved from the user's personal diskette, including the R.S. 
application software, which was previously set up during standard installation and enrollment 
procedures with network 10. Once communication between RS 400 and delivery system 20 has been 
established, the user begins a standard logon procedure by inputting a personal entry code. Once the 
logon procedure is complete, the user can begin to access various desired services (i.e., partitioned 
30 applications) which provide display of requested information and/ or transaction operations. 

O 0 l u APPLICATIONS AND PAGES 
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Applications, i.e. information events, are composed of a sequence of one or more pages opened 
at screen 414 of monitor 412. This is better seen with reference to FIGS. 3a and 3b were a page 255 is 
illustrated as might appear at screen 414 of monitor 412. With reference to FIG. 3a, each page 255 is 
formatted with a service interface having page partitions 250, 260, 280, and 290 (not to be confused 
with application partitions). Window page partitions 275, well known in the art, are also available and 
are opened and closed conditionally on page 255 upon the occurrence of an event specified in the 
application being run. Each page partition 250, 260, 280, and 290 and window 275 is made up of a page 
element which define the content of the partition or window. 

Each page 255 includes: a header page partition 250, which has a page element associated with 
it and which typically conveys information on the page's topic or sponsor; one or more body page 
partitions 260 and window page partitions 275, each of which is associated with a page element which 
as noted gives the informational and transactional content of the page. For example, a page element 
may contain presentation data selected as a menu option in the previous page, and/ or may contain 

r wct. 

Mrompts to which a user responds in pre-defined fields to execute transactions. As illustrated in 
JiJIG. 3b, the page element associated with body page partition 260 includes display fields 270, 271, 272. 
^ window page partition 275 seen in FIG. 3a represents the same informational and transactional 
iPeapability as a body partition, except greater flexibility is provided for its location and size, 
igl Continuing with reference to FIG. 3a, advertising 280 provided over network 10, like page 
^lements, also include information for display on page 255, and may be included in any partition of 
jOft page. Advertising 280 may be presented to the user on an individualized basis from queues of 
.^advertising that are constructed off-line by business system 130, and sent to file server 205 where they 
■'Hire accessible to each RS 400. 

Individualized queues of advertising are constructed based upon data collected on the 
partitioned applications that were accessed by a user, and upon events the user generated in response 
to applications. The data are collected and reported by RS 400 to a data collection co-application in file 
server 205 for later transmission to business system 130. In addition to application access and use 
characteristics, a variety of other parameters, such as user demographics or postal ZIP code, may be 
used as targeting criteria. From such data, queues of advertising are constructed that are targeted to 
either individual users or to sets of users who fall into certain groups according such parameters. 
Stated otherwise, the advertising presented is individualized to the respective users based on 
characterizations of the respective users as defined by the interaction history with the service and such 
other information as user demographics and locale. As will be appreciated by those skilled in the art, 
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conventional marketing analysis techniques can be employed to establish the user characterizations 
based on the collected application usage data above noted and other information. 

Also with reference to FIG. 3b, the service interface is seen to include a command region 285 
which enables the user to interact with the network RS 400 and other elements of network 10, so as to 
cause such operations as navigating from page to page, performing a transaction, or obtaining more 
information about other applications. As shown in FIG. 3b, command region 285 includes a command 
bar 290 having a number of commands 291-298 which the user can execute. The functions of 
commands 291-298 are discussed in greater detail below. 

U NETWORK OBJECTS 

As noted above, in conventional time-sharing computer networks, the data and program 

instructions necessary to support user sessions are maintained at a central host computer. However, 
that approach has been found to create processing bottlenecks as greater numbers of users are 

, connected to the network; bottlenecks which require increases in processing power and complexity; 

■ee.g., multiple hosts of greater computing capability, if the network is to meet demand. Further, such 

I bottlenecks have been found to also slow response time as more users are connected to the network 

: ^nd seek to have their requests for data processing answered. 

iLll The consequences of the host processing bottlenecking is to either compel capital expenditures 
Ho expand host processing capability, or accept longer response times; i.e., a slower network, and risk 
'Guser dissatisfaction. 

m 

ig However, even in the case where additional computing power is added, and where response 

ifrji. 

t|ime is allowed to increase, eventually the host becomes user saturated as more and more users are 
iEsought to be served by the network. The method and apparatus of this invention are directed at 
alleviating the effects of host-centered limitations, and extending the network saturation point. In 
accordance with the invention, this is achieved by reducing the demand on the host for processing 
resources by structuring the network so that the higher network levels act primarily to maintain and 
supply data and programs to the lower levels of the network, particularly RS 400, which acts to manage 
and sustain the user screen displays. 

More particularly, the method aspect of the invention features procedures for parsing the 
network data and program instructions required to support the interactive user sessions into packets, 
referred to as objects, and distributing them into the network where they can be processed at lower 
levels, particularly, reception system 400. 
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In accordance with the invention, the screens presented at the user's monitor are each divided 
into addressable partitions shown in FIG. 3a, and the display text and graphics necessary to make up 
the partitions, as well as the program instructions and control data necessary to deliver and sustain 
the screens and partitions, are formulated from pre-created objects. Further, the objects are structured 
in accordance with an architecture that permits the displayed data to be relocatable on the screen, and 
to be reusable to make up other screens and other sessions, either as pre-created and stored sessions 
or interactive sessions, dynamically created in response to the user's requests. 

In accordance with the method aspect of the invention and as shown in FIG. 4c, the network 
objects are organized as a family of objects each of which perform a specific function in support of the 
interactive session. More particularly, the network object family is seen to include 6 members: page 
format objects 502, page element objects 504, window objects 506, program objects 508, advertising 
objects 510 and page template objects 500. Within this family, page format objects 502 are designed 
to define the partitioning 250 to 290 of the monitor screen shown in FIG. 3a. The page format objects 
! 5?02 provide a means for pre-defining screen partitions and for ensuring a uniform look to the page 
iyyiresented on the reception system monitor. They provide the origin; i.e., drawing points, and 
'^dimensions of each page partition and different values for presentation commands such as palette and 
iffiackground color. 

imi 

Page format objects 502 are referenced whenever non-window data is to be displayed and as 
; Rioted ensure a consistent presentation of the page. In addition, page format objects 502 assures proper 
! ^tessellation or "tiling" of the displayed partitions. 

, Page element objects 504, on the other hand, are structured to contain the display data; i.e., text 

i *land graphic, to be displayed which is mapped within screen partitions 250 to 290, and to further 
provide the associated control data and programs. More specifically, the display data is described 
within the object as NAPLPS data, and includes, PDI, ASCII, Incremental Point and other display 
encoding schemes. Page element objects also control the functionality within the screen partition by 
means of field definition segments 516 and program call segments 532, as further described in 
connection with the description of such segments hereafter. Page element objects 504 are relocatable 
and may be reused by many pages. To enable the displayable data to be relocated, display data must 
be created by producers in the NAPLPS relative mode. 

Continuing with reference to FIG. 4c, window objects 506 include the display and control data 
necessary to support window partitions 275 best seen in FIG. 3a. Windows contain display data which 
overlay the base page and control data which supersede the base page control data for the underlying 
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screen during the duration of the window. Window objects 506 contain data which is to be displayed 
or otherwise presented to the viewer which is relatively independent from the rest of the page. Display 
data within windows overlay the base page until the window is closed. Logic associated with the 
window supersedes base page logic for the duration of the window. When a window is opened, the 
5 bitmap of the area covered by window is saved and most logic functions for the overlaid page are 
deactivated. When the window is closed, the saved bit map is swapped onto the screen, the logic 
functions associated with the window are disabled, and prior logic functions are reactivated. 

Windows are opened by user or program control. They do not form part of the base page. 
Windows would typically be opened as a result of the completion of events specified in program call 
10 segments 532. 

Window objects 506 are very similar in structure to page element objects 504. The critical 
difference is that window objects 506 specify their own size and absolute screen location by means of 
a partition definition segment 528. 

Hi 

iP Program objects 508 contain program instructions written in a high-level language; i.e., and 

IS interpretive language called TRINTEX Basic Object Language, i.e., TBOL, described in greater detail 

01 'J™ 

^ Wereafter, which may be executed on RS 400 to support the application. More particularly, program 
ipbjects 508 include interpretable program code, executable machine code and parameters to be acted 
^pon in conjunction with the presentation of text and graphics to the reception system monitors. 
■: s Program objects 508 may be called for execution by means of program call segments 532, which 

'■'tar 

specify when a program is to be executed (event), what program to execute (program pointer), and 



m 

O 

jfl Wbw programs should run (parameters). 

h ^ 

^ -yEi Programs are treated as objects to conform to the open-ended design philosophy of the data 
Object architecture (DO A), allowing the dissemination of newly developed programs to be easily and 
economically performed. As noted above, it is desirable to have as many of these program objects 

25 staged for execution at or as close to RS 400 as possible. 

Still further, advertising objects 510 include the text and graphics that may be presented at ad 
partition 280 presented on the monitor screen as shown in FIG. 3b. 

Finally, the object family includes page template objects 500. Page template objects 500 are 
designed to define the components of the full screen presented to the viewer. Particularly, page 

30 template objects 500 include the entry point to a screen, the name of the page format objects which 
specify the various partitions a screen will have and the page element object that contain the display 
data and partitioning parameters for the page. 
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Additionally, page template object 500 includes the specific program calls required to execute 
the screens associated with the application being presented to the user, and may serve as the means 
for the user to selectively move through; i.e., navigate the pages of interest which are associated with 
various applications. Thus, in effect, page template objects 500 constitute the "recipe" for making up 
the collection of text and graphic information required to make the screens to be presented to the user. 

Also in accordance with the invention, object 500 to 510 shown in FIG. 4c are themselves made 
up of further sub-blocks of information that may be selectively collected to define the objects and 
resulting pages that ultimately constitute the application presented to the user in an interactive text 
and graphic session. 

More specifically and as shown schematically in FIG. 4a, objects 500 to 510 are predefined, 
variable length records consisting of a fixed length header 551 and one or more self-defining record 
segments 552 a list of which is presented in FIG. 4c as segment types 512 to 540. 

In accordance with the invention, and as shown in FIG. 4b, object header 551 in preferred form 
■j jj£ 18 bytes in length and contains a prescribed sequence of information which provides data regarding 
|^Ke object's identification, its anticipated use, association to other objects, its length and its version and 

l§nirrency. 

. w 

, p More particularly, each of the 18 bytes of object header 551 are conventional hexadecimal, 8 bit 
;^ytes and are arranged in a fixed pattern to facilitate interpretation by network 10. Particularly, and 
;s as shown in FIG. 4b, the first byte of header 551; i.e., byte 1, identifies the length of the object ID in 
^exadecimal. The next six bytes; i.e., bytes 2 to 7, are allocated for identifying access control to the 
Object so as to allow creation of closed user groups to whom the object(s) is to be provided. As will be 
appreciated by those skilled in the art, the ability to earmark objects in anticipation of user requests 
: tables the network anticipate requests and pre-collect objects from large numbers of them maintained 
to render the network more efficient and reduce response time. The following 4 bytes of header 551; 
bytes 8 to 11, are used to identify the set of objects to which the subject object belongs. In this regard, 
it will be appreciated that, again, for speed of access and efficiency of selection, the objects are arranged 
in groups or sets which are likely to be presented to user sequentially in presenting the page sets; i.e., 
screens that go to make up a session. 

Following identification of the object set, the next byte in header 551; i.e., byte 12, gives the 
location of the subject object in the set. As will be appreciated here also the identification is provided 
to facilitate ease of object location and access among the many thousands of objects that are maintained 
to, thereby, render their selection and presentation more efficient and speedy. 
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Thereafter, the following bytes of header 551; i.e., byte 13, designates the object type; e.g., page 
format, page template, page element, etc. Following identification of the object type, two bytes; i.e., 
bytes 14, 15, are allocated to define the length of the object, which may be of whatever length is 
necessary to supply the data necessary, and thereby provides great flexibility for creation of the 
5 screens. Thereafter, a single byte; i.e., byte 16, is allocated to identify the storage characteristic for the 
object; i.e., the criterion which establishes at what level in network 10 the object will be stored, and the 
basis upon which it will be updated. At least a portion of this byte; i.e, the higher order nibble (first 
4 bits reading from left to right) is associated with the last byte; i.e., byte 18, in the header which 
identifies the version of the object, a control used in determining how often in a predetermined period 
10 of time the object will be updated by the network. 

Following storage characteristic byte 16, header 551 includes a byte; i.e., 17, which identifies 
the number of objects in the set to which the subject object belongs. Finally, and as noted above, 
header 551 includes a byte; i.e., 18, which identifies the version of the object. Particularly the object 

Q 

I-i jgersion is a number to establish the control for the update of the object that are resident at RS 400. 

f*. \ «. 

«® :*;! As shown in FIG. 4a, and as noted above, in addition to header 551, the object includes one 

m to ' 

t fj i Shore of the various segment types shown in FIG. 4c. 

jjjj Segments 512 to 540 are the basic building blocks of the objects. And, as in the case of the 

Q -J ^object, the segments are also self-defining. As will be appreciated by those skilled in the art, by making 

^, : pie segments self-defining, changes in the objects and their use in the network can be made without 

-.- if 53 !' 

2© ^hanging pre-existing objects. 

O 

(jl © As in the case of objects, the segments have also been provided with a specific structure. 
J ^jjarticularly, and as shown in FIG. 4a, segments 552 consists of a designation of segment type 553, 
! illentif ication of segment length 554, followed by the information necessary to implement the segment 
and its associated object 555; e.g., either, control data, display data or program code. 
25 In this structure, segment type 553 is identified with a one-byte hexadecimal code which 

describes the general function of the segment. Thereafter, segment length 554 is identified as a fixed 
two-byte long field which carries the segment length as a hexadecimal number in INTEL format; i.e., 
least significant byte first. Finally, data within segments may be identified either by position or 
keyword, depending on the specific requirements of the segment. 
30 In accordance with the invention, the specific structure for the objects and segments shown in 

FIG. 4c would be as described below. In that description the following notation convention is used: 
^ < > - mandatory item 
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( ) - optional item 

- item may be repeated 

| item | | item | 

< > ( ) - items in a column indicate either/ or 
| item | | item | 



P The structure for objects is: 
f PAGE TEMPLATE OBJECT, 
PO [<header> (compression descriptor) <page format call> (page element call) ... (program call) ... (page 
element selector) (system table call) ... external reference) (keyword/ navigation) ...]; 
10 As noted above, page format objects 502 are designed to define the partitioning 250 to 290 of 

monitor screen 414 shown in FIG. 3a. 
P PAGE FORMAT OBJECT, 
pO [<header> (compression descriptor) (page defaults) <partition definition>]; 
jjj ,g ^ PAGE ELEMENT OBJECT, 

15 ^;^cheader> (compression descriptor) (presentation data) ... (program call) ... (custom cursor) ... 
^ ^custom text) ... (field definition) ... (field-level program call) ... (custom cursor type 2)... (custom 
^jfijraphic) ... (field definition type 2)... (array definition) ... (inventory control)]; 

m Page element objects, as explained, are structured to contain the display data; i.e., text and 

a ■ : te*' 

Q 



graphics, to be presented at screen partitions 250 to 290. 



i> 9 f WINDOW OBJECT, 

CI .M 

0. ] y£lj£header> (compression description) <partition definition> (page element call) (presentation data) ... 

* ;fj| 

' Jprogram call) ... (custom cursor) ... (custom text) ... (custom cursor type 2) ... (custom graphic) ... 
iffield definition) ... (field level program call) ... (field definition type 2) ... (array definition) ... 
(inventory control)]; 

25 As noted, window objects include display and control data necessary to support window 

partition at screen 414. 

f PROGRAM OBJECTS, 
^ § [<header> (compression descriptor) <program data> ...]. 

Program objects, on the other hand, contain program instructions written in higher-level 
30 language which may be executed at RS 400 to support the application. 
P Advertising OBJECT, 



-20- 




f ^ [<header> (compression descriptor) (presentation data) ... (program call) ... (custom cursor) ... 
(custom text) ... (field definition) ... (field-level program call) ... (custom cursor type 2)... (custom 
graphic) ... (field definition type 2)... (array definition) ... (inventory control)]; 

As can be seen, advertising objects are substantially the same as page element objects, with the 
difference being that, as their name implies, their subject matter is selected to concern advertising. 

Continuing, in accordance with the invention, the structure for the object segments is as 
described hereafter. 

P PROGRAM CALL SEGMENT 

Program call segments 532 are used to invoke programs. Program events will be specified in 
logical terms and will be mapped by the reception system native software 420 to specific physical 
triggers (e.g., the "logical" event end of page may map to the physical <ENTER> key). The logical 
event to be completed to initiate the program is specified in a one-byte token within the segment. The 
structure of program call segment 532 is as follows: 
;D *s Iprgm obj. id | 

•fl A [<st><sl><event><prefix>< > (parm) ...]; 



P * 1 | displacement | 

^here "st" is type; "si" length; "event" is a one-byte token of the logical event to be completed to initiate 
: j Lfike program; "prefix" is a one-byte prefix to an object id or displacement; "object id" is id of the 
, .program object 508; "displacement" is a pointer to an imbedded program call segment 532; and "parm" 
^ the parameters specific to the program. 
JD ? FIELD LEVEL PROGRAM CALL SEGMENTS 

^ Some programs, such as edits, must be triggered at the field level. Field-level program call 
'^segments 518 relate program calls to specified field definition segments 516. The structure of field- 
level program call segments is as follows: 

■c ■— — , 

A I prgm.obj.id | 

tilt [<st> <sl> <event> <field id> <prefix>< > (parm) ...]; 

| displacement | 

^3 where "st" is type; "si" length; "event" is a one-byte token of the logical event to be completed to initiate 
the program; "field id" is the one-byte name of the field specified in a field definition segment 516 with 
which this call segment is associated; "prefix" is a one-byte prefix to an object id or displacement; 
"object id" is id of the program object 506; "displacement" is a pointer to an imbedded program call 
segment 532; and "parm" is the parameters specific to the program. 
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f PROGRAM DATA SEGMENT 

Program data segments 534 contain the actual program data to be processed by RS 400. 
Program data may include either source code, compiled machine code, macros, storage maps, and/or 
parameters. The structure of program data segments 536 is as follows: 
5 ^ \ [<st> <sl> <type> <program data>]; 

^ where "st" is type; "si" length; "type" refers to the type of program data contained; i.e., (l=TBOL, 
2=table data); and "program data" is the actual program to be executed. 
f> COMPRESSION DESCRIPTOR SEGMENT 

Compression descriptor segment contains information needed for the decompression of objects 
10 compressed in interactive network 10. The segment is a formalization of parameters to be used by a 
decompression routine residing at the RS 400, using; for example, Huffman encoding well known the 
art. The structure of compression descriptor segment 513 is: 

"f * [<st> <sl> <table number> <length 1> (length 2)]; 

2 y?5 inhere "st" is type; "si" length; "table number" is a one-byte number corresponding to the "class" 

W> i [indicator in the table structure segment of the appropriate decompression system table object; "length 

01 ,m . 

y*& is a two-byte indicator of the length of the segment after compression (not including object header 

fp 

ighd length of compression descriptor); and "length 2" is a two-byte indicator of the length of the 
O ijsegment before compression (not including object header and length of compression descriptor). 
*q ;^ P PAGE DEFAULT SEGMENTS 

||> jP$ Page default segments 540 specify defaults for the entire page using NAPLPS commands. The 
i^tructure of page default segment 540 is: 
■'tfll < \ [<st> <sl> <NAPLPS>1; 

^5 where "st" is type; "si" length; and "NAPLPS" are the commands that may be used to specify default 
characteristics of the page. 
25 f PARTITION DEFINITION SEGMENT 

Partition definition segment 528 describes display screen areas into which data may be mapped. 
The structure of partition definition segment 528 is: 

, [<st> <sl> <partition id> <origin> <size> (NAPLPS)]; 

where "st" is type; "si" length; "partition id" is a one-byte partition id unique within the current page 
30 format object 502; "origin" is the partition origin point, a three-byte NAPLPS point set (absolute, 
invisible) operand contained the absolute coordinates of the lower left corner of the partition; and 



y3 
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"size" refers to partition size, a three-byte NAPLPS point set (absolute, invisible) operand containing 
the absolute coordinates of the upper right corner of the partition, 
f PAGE FORMAT CALL SEGMENT 

Page format call segment 526 is used by the page template object 500 to specify the particular 
page format object 502 to be used as the "blueprint" of the page. Page format call segment 526 structure 
is as follows: 

"~f I [<st> <sl> <prefix> <object id>]; 

^ where "st" is type; "si" length; "prefix" is a one-byte prefix to an object id or displacement; and "object 

id" is the object id of the page format object 502. 

f PAGE ELEMENT CALL SEGMENT 

Page element call segment 522 specifies which data is to be present on the base page and in 

which page partition the data is to appear. The structure of page element call segment is as follows: 

q I object id | 

ID / i) 0 ' [<st> <sl> <partition id> <priority> <prefix> < > ]; 

,ifi! * \ , 

y I ' | displacement | 

tfhere "st" is type; "si" length; "partition id" is the partition id, as specified in the page format object 502 
ippon which this object will act; "priority" is a one-byte binary flag indicating priority (from 0-15 with 
; Jjji; indicating no priority [FIFO}) of object interpretation (high-order nibble) and of painting (low-order 
isnibble); "prefix" is a one-byte object id or displacement; "object id" is the id of the page element object 
,^04; and "displacement" is a pointer to an imbedded page element object 533. 
P PAGE ELEMENT SELECTOR SEGMENT 

0 

r^i Page element selector segment 524 provides a mechanism by which page elements may be 
dynamically selected for presentation within a partition. The structure of page element selector 
segment 524 is: 

v I pgm.obj.id | 

yC ^ \ ' [<st> <sl> <part.id> <priority> <prefix> < > (parm) ...]; 

» \ | displacement | 

^ where "st" is type; "si" length; "part, id" is the partition id as specified within the page format object 
502 upon which the object will act; "priority" is a one-byte binary flag indicating priority (from 0-15 
with 0 indicating no priority [FIFO}) of object interpretation (high-order nibble) and of painting (low- 
order nibble); "prefix" is a one-byte object id or displacement; "pgm.obj.id" is the object id of the 
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program object 508 used to dynamically select an element object; "displacement" is a pointer to an 
imbedded program object 508, 

and "parm" is parameters which are used by the program object 508. 
f SYSTEM TABLE CALL SEGMENT 

System table call segments 537 call system table segments for use by the RS 400. Each table 
entry in a system table segment contains an index-addressable segment (e.g., a set of custom text 
segments 514). System table call segments operate in a "locked-shif t" mode, meaning that each system 
table of a particular class will remain operative until a new table is requested for that class of table. 
Syste m tabl e call segment 542 structure is as follows: 

f" s 

,^ I object id | 

/C 6 » ' [<st> <sl> <prefix> < > ]; 

I | displacement | 

^5 where "st" is type; "si" length; "prefix" is a one-byte prefix to an object id or displacement; "object id" 

sgsj the id of a system table segment; and "displacement" is a pointer to an imbedded system table 

• Pi 

Segment. 

ip r TABLE STRUCTURE SEGMENT 

s 

Table structure segments 531 describe the basic class and composition of system table objects. 



iyOhe structure of table structure segment 531 is: 

■s' 



T 1 [<st> <sl> <class> <number of entries> <maximum entry length>]; 

0 S :f3a S' 

1 y ;gjhere "st" is type; "si" length; "class" is a one-byte identifier indicating the class of the current table (as 



muiows: 



^, f I x'00' = custom text table 

x'01' = custom cursor table 
x'02' = custom graphic table 
x'03' = custom cursor type 2 table 
. x'30' thru x'39 1 = decompression table); 
"number of entries is a two-byte field specifying the total number of entries contained in the current 
table; and "maximum entry length" is a two-byte field specifying the length of the largest entry in the 
current table. 

f TABLE ENTRY SEGMENT 

Table entry segment 535 contains the actual data that has been placed in tabular form. The 
meaning of the data is derived from the class indicator in the table structure segment 554. They will 
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be treated as functional equivalent of certain other segments such as custom text segment 514 or 
custom cursor segment 512. Table entry segment structure is: 
T I [<st> <sl> <data>]; 

f ^ where "st" is type; "si" length; and "data" is the data contained in the entry (text character attributes if 
5 table belongs to the custom text class; NAPLPS if the table belongs to the custom cursor class), 
f EXTERNAL REFERENCE SEGMENT 

External reference segment 523 is provided to improve run-time performance by providing the 
RS 400 with a list of objects that are candidates for pre-fetching. External reference segments 523 
contain a list of object-ids which are used within the current page. Each object indicated within this 
10 list is called explicitly from the current frame. Object ids specified within the external reference 
segment 523 will take advantage of the notion of "inheritance." If multiple object ids are contained 
within the segment, they may inherit high-order bytes from previously specified ids, thus avoiding 

repetition of information that is inherited (e.g. to specify objects ABC12, ABC22, and ABC37 in this 

£3 ^ 

^ .^segment, one encodes them as ABC12, 22, 37). External reference segments 523 operate in a "locked- 
l :p|hift" mode, meaning that each external reference list will be active until the next external reference 

' sflist is encountered. In the best mode, there should be no more than one external reference segment per 

fifl 'tP _ 

™ '' |jj?page. External reference segment structure is as follows: 

■ 'f4 

Q I [<st> <sl> <# of ids> <priority> <prefix> <object id>]; 

P \-Owhere "st" is type; "si" length; "# of ids" is a one-byte field specifying the total number of object ids 

20 .^'contained in the current segment; "priority" is a one-byte priority value specifying priority of pre-f etch 

{--J ■ : 

ff| ip (priorities may be duplicated, in which case they will be processed from left to right); "prefix" is a one- 
.yppbyte prefix to an object id or displacement; and "object id" is the id of an externally referenced object. 
P KEYWORD/ NAVIGATION SEGMENT 

Keyword/ navigation segments 520 may contain two types of information: (1) references to 
25 other page template objects 500 that are either logically higher than the current page template (e.g., a 
"parent" menu) or references to page template objects 500 outside the current "world" (a logically 
cohesive group of pages having a single entry point, such as a general map of the interactive service); 
or (2) a character string to be associated with the current page template object 500, which may be 
displayed to the user to indicate an alternative path or keyword which could be used to access the 
30 current page template. The structure of keyword/ navigation segment is as follows: 
j [<st> <sl> <#ids> (<prefix> <object id>)... (character string)]; 
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where "st" is type; "si" length; "#ids" is the number of object ids in this segment; "pre-fix" is a one-byte 

object id prefix; "object id" is an object id associate with the current page as either an upward 

hierarchical reference or a non-hierarchical reference; and "character string" is the character string to 

be associated with the current page. (See also, discussion of Jump word navigation, below). 

5 ^ PRESENTATION DATA SEGMENT 

Presentation data segments 530 contain the actual data to be displayed or otherwise presented 

to the user. Presentation data may contain NAPLPS codes, ASCII, and other codes for visual display. 

Presentation data may in the future contain codes for the presentation of audio signals. The structure 

of presentation data segment is: 
» 

10 I [<st> <sl> <type> <size> presentation data>]; 

^ where "st" is type; "si" length; "type" is the type of presentation data included in this segment 
(1=NAPLPS, 2= ASCII); "size" is a NAPLPS operand that defines the upper right portion of the display 
data; and "presentation data" is the actual data to be presented to the user. 
;B f FIELD DEFINITION SEGMENT 
g§ Field definition segments 516 define the location of a field, name the field, and specify how data 

0iR be acted on within the named field. Field definition segment 516 structure is as follows: 
±" ,;&?;st> <sl> <attributes> <origin> <size> <name> <text id> (cursor id) (cursor origin)]; 
y Inhere "st" is type; "si" length; and the structure is defined as below. "Attributes" of a field define ways 

q .in which the user interacts with RS 400 at a rudimentary level. Three basic field types are supported: 

fd. in! 

20 unprotected fields into which users may enter data; (2) protected fields into which users may 

ipbsition the cursor, function and enter keys, but may not enter data; and (3) skip fields which are 
^accessible to the user keyboard. Additional attributes which may be specified for a field include: 
numeric input only (unprotected); alphabetic input only (unprotected); foreground color; and 
background color. Attributes are encoded in two bytes. The first nibble of the first byte is a 
25 hexadecimal number (O - F) that represents the foreground color selection from the in-use palette. The 
second nibble of the first byte is a hexadecimal number (O - F) that represents the background color 
selection from the in-use palette. The first nibble of the second byte consists of a set of bit flags which, 
from left to right, indicate: 

?' bit 0 if 1' : protect on; 
30 bit 1 if '1' : automatic skip on; 

bit 2 if 1' : numeric input only; and 
1 — ■ bit 3 if T : alphabetic input only. 
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The second nibble of the second byte is reserved to accommodate for expansion of network 10. 

Continuing, "Origin" is a three-byte NAPLPS point set (relative, invisible) operand that defines 
the lower left corner of the field; "Size" is a three-byte NAPLPS point set (relative, invisible) operand 
that defines the upper right corner of the field; "Name" is a one-byte name assigned to the field so that 
5 it may be accessible to programs; "Text id" is a one-byte id of the text characteristics to be associated 
with the field (e.g., size, gaping, proportional spacing, etc.); "Cursor id" is a one-byte id of the cursor 
type to be associated with the field; "Cursor origin" is a three-byte NAPLPS operand specifying relative 
draw point to the cursor, if this operand is not present, the cursor origin point will be assumed to be 
the same as the field origin point. 
10 P FIELD DEFINITION TYPE 2 SEGMENT 

Field definition type 2 segments 517 are provided to enhance run-time flexibility of fields. Field 
definition type 2 segment structure is as follows: 

[<st> <sl> <attributes> <origin> <size> <name> <text id> <cc 11> (<cursor id> (cursor origin)) <# hot 
^ ipspots> (<hs U> <hssize> (hsorigin)) ... (<cg 11> <cgraphic id> <cgmode> (cgorigin)) ...]; 
15 l^where structure is defined below. As with the other segments, "st" describes segment type, and "si" 
yj ipsegment length. Further, "Attributes" describe how the user and RS 400 interact at a rudimentary level. 
.^Attributes for field definition type 2 segments 517 are contained in four bytes: 
^ «Byte 1 Field type 
,, bit 0 TBOL interpreter indicator: 



01 



Us 



20 5; no fire; or 



US 



y fire 

^, bits 1-7 Interaction type 

*Q input (unprotected); 



<-^s^ action (protected); 

25 <^ display (askip); and 

hidden (dark) 
Byte 2 Text Attributes (bit flags) 
bits 0-7 left justify; 

right justify; and 
30 word wrap 

Byte 3 Data Type: 
bits 0-7 alphabetic; 
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to 



# 



numeric; 

password; 
Byte 4 Color: 

bits 0-3 foreground color; 
bits 4-7 background color. 



"Origin" is a three-byte NAPLPS point set (relative, invisible) operand that defines the lower 
left corner of the field. "Size" is a three-byte NAPLPS point set (relative, invisible) operand that defines 
the upper right corner of the field. "Name" is a one-byte name assigned to the field so that it maybe 
accessible to the program. "Text id" is a one-byte id of the text characteristics to be associated with the 
10 field, such as size, gaping, proportional, etc. "cc 11" is the cursor length; a one-byte field describing the 
combined length of the cursor id field and the cursor origin field. If the length contains a 1, then the 
cursor origin operand is not present, in which case, the cursor origin defaults to the field origin point. 
"Cursor id" is a one-byte id of the cursor type to be associated with the field. "Cursor origin" is a three- 
byte NAPLPS operand specifying the relative draw point of the cursor. If this operand is not present, 
l|5 Ijlhe cursor origin point will be assumed to be the same as the field origin point. "# hot spots" is the 
y*! "Uivumber of hot spots used by this field. "Hot spots" refers to a set of coordinates that will be selectable 
I i|?y a pointing device, such as a mouse. If the contents of this field are zero, the hot spot for the field 
CI be assumed to be the coordinates that are covered by the custom cursor. "Hot spot sets" facilitate 

q jyassigning a variable number of hot spots to a field. Each hot spot is described by a set of operand 

■3 

Consisting of hot spot length, origin, and size. Each set of such operand describes one hot spot. When 
jplsing multiple hot spots, multiple sets of operand must be present, "hs 11" or hot spot length is a one- 
; Jjyte binary field describing the length of the hot spot coordinates for a hot spot "instance." If this byte 
tpntains zero, the hot spot origin and size default to the coordinates described by the custom cursor. 
If this byte contains 3, then the hot spot origin point will not follow, but will default to the custom 
25 cursor origin point. If this byte contains 6, then both the hot spot origin and size are present. "Hot spot 
size" is a three-byte NAPLPS x,y coordinate describing the top right corner of the hot spot. "Hot spot 
origin" is a three-byte NAPLPS x,y coordinate describing the lower left corner of the hot spot. If the 
hot spot length is equal to 3, this field is not present. In that case, the hot spot origin point defaults to 
the origin point of the custom cursor (which may have also defaulted to the field origin point). If the 
30 hot spot length is equal to 6, then this field is present. A custom graphic operand set contains four 
operand each of which is given in the Field Definition Segment as shown. Particularly: "eg 11" is the 
custom graphic set length, which, if 2, then no custom graphic origin is present. In that case,the origin 
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point of the custom graphic defaults to the field origin point; "eg id" is the custom graphic id, a one- 
byte identifier of a custom graphic string; "cgmode" is the custom graphic mode, which is one byte 
used to describe variable conditions that apply to the graphic. Defined values include: x'01 : blink; x'02 
: dynamic; x'03 : permanent; and "cgorigin" is the custom graphic origin, a three-byte NAPLPS x,y 
5 coordinate indicating the lower left corner of the custom graphic. If this operand is not present, the 
lower left corner will default to the field origin point. 
f ARRAY DEFINITION SEGMENT 
Array definition segments 515 define the names and relative locations of fields in a row that 
makes up an array or table. The first row of fields must have been defined using field definition 
10 segments 516. The array definition provides a short hand for specifying the replication of selected 
fields from the initial page. The structure of the array definition segment 515 is as follows: 

I [<st> <sl> <#occurrences> <vertical gap> <field name> ...]; 

where "st" is type; "si" length; "#occurrences" is a one-byte field describing the number of rows to be 

rt 

"=* generated to create the array (the first row is assumed to be generated from field definition segments 
|5 16); "vertical gap" is a NAPLPS point set operand (relative, invisible) containing the DY of inter-row 

;5|pacing; and "field name" is a one-byte name (from the field definition) of the fields in a row of the 
y) #rray. 

□ jjjij f CUSTOM GRAPHICS SEGMENT 

r -*l iW Custom graphics segment 521 provides a means to package graphics commands. These 
v£0 i graphics commands may be related to a field and initiated based on run- time conditions . The structure 
fri ;p|f custom graphics segment 521 is as follows: 
=3 iP [<st><sl><id><size><NAPLPS>]; 

P^here "st" is type; "si" length; "id" is a one-byte identifier for this custom graphic; "size" is a three-byte 
NAPLPS operand specifying upper right corner of the graphic area in a relative mode; and "NAPLPS" 
25 are NAPLPS commands to paint the custom image. 

V CUSTOM CURSOR SEGMENT 

Custom cursor segment 512 allows fancy graphics to be associated with cursor positioning in 
a field. Using this segment, cursor may be defined to any size or shape and may be placed at any 
desired location relative to their associated fields. The structure of custom cursor segment 512 is as 
30 follows: 

^ I [<st> <sl> <id> <size> <NAPLPS>]; 
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^ where "st" is type; "si" length; "id" is a one-byte identifier for this custom cursor; "size" is a three-byte 
NAPLPS operand specifying upper right corner of the cursor area in a relative mode; and "NAPLPS" 
are NAPLPS commands to paint the custom image, 
f CUSTOM CURSOR TYPE 2 
5 Custom cursor type 2 segment 519 allows cursor to be defined to any size or shape and may 

be placed at any desired location relative to their associated fields. The structure of custom cursor type 
2 segment 519 is as follows: 

-f I [<st> <sl> <id> <size> (<U> <NAPLPS>) ... ]; 

p5 where "st" is type; "si" length; "id" is a one-byte identifier for this custom cursor; "size" is a three-byte 
10 NAPLPS operand specifying upper right corner of the cursor area in a relative mode; "11" is the length 
of the following NAPLPS data; and "NAPLPS" are NAPLPS commands to paint the custom image. 
P CUSTOM TEXT SEGMENT 

Custom text segments 514 allow the definition of custom display of text within a field when 
^non-standard character field size is used (20 x 40 display characters is standard) or custom spacing, 
; ^movement, or rotation of characters is desired. The structure of custom text segments 514 is as follows: 
S tt <i <st><sl><id><NAPLPS>]; 

01 ^/yBwhere "st" is type; "si" length; "id" is a one-byte identifier for this TXT command; and "NAPLPS" are 

HI 0 

(3 j jjN APLPS commands specifying character field size, rotation, movement, inter-row and inter-character 
* Qext gaps. 

B ;© f INVENTORY CONTROL SEGMENT 

g*j Inventory control segment 527 is provided to facilitate management of objects. The inventory 

tfl iSsegment is structured: 

"| i [<st> <sl> <type> <inventory number> (sub-number)]; 

^ where "st" is type; "si" length; "type" is a one-byte indicator showing object usage as follows: 0 = no 
25 defined use; 1 = leader ad; 2 = ad campaign completion; 3 = leader ad completion; 4 - 255 = reserved 
for future use); "inventory number" is a unique two-byte number to be used for inventory control and 
statistics; and "sub-number is the same as inventory number. 

As shown in FIG. 4c. the family of object segments also includes imbedded objects and 
elements; i.e., segments 533 and 525, which represent objects and elements nested; i.e., imbedded 
30 within objects. As will be appreciated, the formulation of imbedded objects and elements would be 
as described above for objects and elements generally and, further, would be consistent with the 
described structure for segments. 
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Q^Ay NETWORK MESSAGES 

In addition to the network objects, and the display data, control data, and the program 
instructions they contain as previously described, network 10 also exchanges information regarding 
the support of user sessions and the maintenance of the network as "messenger". Specifically, 
5 messages typically relate to the exchange of information associated with initial logon of a reception 
system 400 to network 10, dialogue between RS 400 and other elements and communications by the 
other network elements amongst themselves. 

In accordance with the invention, to facilitate message exchange internally, and through 
gateway 210 to entities externally to network 10, a protocol termed the "Data Interchange Architecture" 
10 (DIA) is used to support the transport and interpretation of information. More particularly, DIA 
enables: communications between RS 400 units, separation of functions between network layers 100, 
200, 300 and 401; consistent parsing of data; an "open" architecture for network 10; downward 
' compatibility within the network; compatibility with standard industry protocols such as the IBM 
gpjj . J?y stem Network Architecture; Open Systems Interconnections standard; support of network utility 

p ^Sessions; and standardization of common network and application return codes. 

01 iDhi 

yj Thus DIA binds the various components of network 10 into a coherent entity by providing a 

{ff ijjCommon data stream for communications management purposes. DIA provides the ability to route 
Q ^messages between applications based in IBM System Network Architecture (SNA), (well known in the 
q -ipart, and more fully described in Data and Computer Communications, by W. Stallings, Chapter 12, 
If) ;^McMillian Publishing, Inc. (1985)) and non-SNA reception system applications; e.g. home computer 
ff? ^applications . Further, DIA provides common data structure between applications run at RS 400 units 
-;yQ] anc * applications that may be run on external computer networks; e.g. Dow Jones Services, accessed 
through gateway 210. As well, DIA provides support for utility sessions between backbone 
applications run within network 10 as described hereafter. 
25 In make up, DIA is a blend of SNA and non-SNA based modes, and thus provides a means for 

combining the differences between these modes within network 10. Accordingly, the action of DIA 
differs depending on whether DIA is operating within an SNA portion of network 10 or whether it is 
operating within the non-SNA portion of the network. More specifically, within the SNA portion of 
network 10, DIA and its supporting programs may be considered "applications" facilities. In this 
30 context, DIA resides at the transaction services level of SNA, also known as the Specific Application 
level of Open Systems Interconnections (OSI, also discussed in chapter 12 of Data and Computer 
Communications by W. Stallings above noted). However, in either case, it is a level 7 facility. 
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Within non-SNA portions of network 10, DIA and its supporting programs provide routing, 
transport, sessions, and some transaction facilities. Thus DIA provides a comprehensive network 
architecture providing OSI level 3, 4, 5 and 7 services. 

In accordance with the invention, DIA facilitates "utility session" within network 10. Utility 
5 sessions allow partner applications to communicate by means of the single session established between 
two logical units of the SNA type. In order to reduce the number of resources which must be defined 
to the network support programs, many user messages may be passed to many different application 
destinations through logical unit to logical unit (LU-LU) "pipes". 

Applications exist on either side of the LU-LU pipe which act to concentrate outbound 
10 messages in route to applications resident on the other side of the LU-LU pipe; distribute inbound 
messages to local applications; and maintain and manage application task boundaries. Users may 
enter into a conversation with a set of transactions, refined to tasks, which are hereafter noted as "user 
sessions", and the boundaries of these user sessions (tasks) are indicated by begin session/end session 
0 ;0 flags. 

W yi Another application function supported by DIA is the routing of messages between nodes of 

y*l network 10. Particularly, a switching application will route messages to the appropriate LU-LU session 
;lP for transmission to another mode by examining and resolving the DIA destination IDs hereafter 
Q ip described. 

q ^ In accordance with the invention messages conforming to DIA are composed of two functional 

HQ parts: message headers and message text. Message Headers are transparent to most applications, but 



■I P!: 



are the primary vehicle for passing information for session layer to session layer or transport layer to 
'tfii transport layer communications. Further, Message Text which is processed by end users, and is 



S 



transparent to session and transport mechanisms. 

In order to reduce program complexity and facilitate maintenance and enhancements, DIA has 
25 been structured in a layered fashion. In this regard, the DIA-defined data which flows through 
network 10 consists of a set a headers preface the end-user to end-user message text. Further, as in the 
case of objects, messages are organized in a family of types based on the specific form of its header. 
Particularly, there are "FMO" headers which contain routing and control information; FM2 headers 
which contain transport level information; FM4 headers which contain gateway information; FM8 
30 headers which obtain information for secondary routing; i.e. messages passed through from node to 
node; FM9 headers which contain network management information; and FM64 headers which contain 
application-to-application management information, where, for example, applications running at RS 
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400 need be rendered compatible with applications running on an external computer connected to 
network 10 through a gateway 210. 

In order to provide SNA compatibility, the first two bytes of all DIA FM headers are formatted 
such that byte 1 defines the length of header in hexadecimal; and byte 2, bit 0, identifies whether 
concatenation is provided or not; e.g. if bit 1 = 0 no other headers follow, but if bit 1 = 1, then the 
current header is followed by a concatenated header; while bits 1-7 identify the header type in 
hexadecimal value. 

As will be appreciated to those skilled in the art, this layout is the same as that of SNA Function 
Management Headers. In an SNA LU0 implementation the DIA FM headers may be treated as SNA 
Function Management Headers (FMHs). Alternatively, the DIA FMs may be treated as pure data 
within the SNA Request Unit (RU). 

With regard to destination routing, the basic premise of DIA is that each message flowing 
through network 10 carries a DIA header (FM0) that identifies its source and destination ids. 
iycjj Accordingly, switching applications exist which map destination ids to resources and route messages 
'ip appropriately. In accordance with the invention, in order to send a reply, the recipient application 

"'£!■ simply swaps the content of the destination and source id fields and return message. 

jp 

ilfj] In the context of DIA the totality of ports, devices, and programs which are managed by a 

^ particular Switch and defined as destinations, are referred to as "regions". In this regard, each Switch; 

:3 

]□ i.e. server 205 or cache/ concentrator 302 shown in FIG. 2, need only be aware of the destination ids 
, n of resources within its own region and of the destination ids of switches resident in immediately 
'9ji adjacent nodes. Since server 205 is the central hub within the network 10 for application message 
routing, messages destined for end-users unknown to a switch are routed toward server 205 for 
eventual resolution. Destination id naming conventions then enable server 205 to determine the 
appropriate switch to which the message should be forwarded. Particularly, "destination id" fields 
"regions" and "unit" are used for this purpose. 

Concerning switch responsibility, a switching application has three primary responsibilities. 
It must forward messages to adjacent switches. It must collect messages from, and distribute messages 
to resources within its own region. And, it must maintain and manage application task boundaries. 
Users may enter into a conversation with a set of transactions. This set of transactions is referred to 
as a "task". These tasks are called user sessions. Further, the boundaries of these tasks are indicated 
by begin session/ end session flags. 
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In order to fulfill these functions, a resource definition facility must exist for each switch to map 
each addressable resource to a destination id. In some cases, particularly on the RS 400, it may be 
desirable for an application to dynamically define subordinate resources to the switch and to interact 
with the switch to generate unique destination ids for these subordinate resources. It may also be 
necessary for the switch to either communicate with, or act within an application subsystem. An 
example of an application subsystem is the Customer Information Control System, (CICS) event, where 
CICS is a commercially available transaction process controller of the IBM Company, well known in 
the art. CICS, although subordinate to the operating system, is responsible for initiating and managing 
application "transaction" programs . Routing to specific transactions under the control of an application 
subsystem may be accomplished by a secondary address. In this case, the subsystem is defined as the 
primary destination. The transaction is defined as the secondary destination. A switch must only 
route mcoming messages to the subsystem. The subsystem in turn posts to, or initiates the desired 
transaction. 

.ygi The use of secondary addressing provides several advantages. Particularly, switch resource 

^ tables are not affected by the coming and going of "transaction" applications. Further, since the DIA 
headers are SNA compatible, Type 1 application such as CICS need have no special message routing 
;y^i functions. A switch configured in accordance with the IBM standard VTAM could route incoming 
W< messages to CICS. Still further, transactions need not go into "receive loops". It is possible for the 

■ a 

;p subsystem to poll on behalf of many transaction programs. In accordance with DIA, secondary 
'pj; addressing is implemented within the application data stream. For instance, CICS transaction ids are, 
;iP by convention, to be found in the first four bytes of application text. 

..gi With regard to the standards for DIA, it will be recalled that DIA messages have a header 

followed by the message information. In the preferred embodiment, the DIA headers may be 
concatenated to one another. Further, the presence of concatenated headers is indicated by the setting 
of the first bit (bit 0) of the Header Type field. 

However, there are two restrictions on the use of concatenated headers. Particularly, 
concatenated headers are required to be sequenced in ascending order left to right by header type 
numbers and secondary message text prefaced by concatenated headers (such as FM64 architecture 
message text) are not permitted to span across message block. 

The basic structure of all DIA headers is presented below. As presented, "<>" indicate 
mandatory elements, "()" indicate optional elements an indicate repeat allowed. Further, the "FMX" 
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designations refer to the message header types previously identified and '"TTX denotes TRINTEX, the 
former name of the network developer, 
f The basic DIA header structure is: 

-f I [<Length> Concatenation flag> <Type> (FM defined data)]. 
^ For TTX application-to-application messages, the structure is: 

[(<FM0> (FM2) (FM8) (<FM64> (64text)) ... (Appl. Text))]. 
P For TTX application-to-gateway application messages, the structure is: 
-r'l [(<FM0> (FM2) (FM4) (FM8) (<FM64> (64text))... (Appl. Text))]. 

0 

1 For TTX message to TTX network management, the structure is: 

-f \ [(<FM0> «FM9> (9text)>... )]. 

f Finally, for internal TTX Switch to Switch messages, the header structure is: 
-j- [(<FM0> (Appl. Text))], 
9^ where the FMO function code is 2x or Cx. 

Continuing, the general rules of implementation for DIA messages in the preferred 
^embodiment are as follows. All inter-messages are prefaced by a single FMO. Further, other header 
.^Itypes can be optionally concatenated to the FMO. Also, headers should occur in ascending order by 
lysj, header type; i.e. FMO, FM2, FM4, FM8, FM9, FM64. Header and text length values are carried as 
^ binary values. Numeric fields contained within DIA headers are carried with the most significant 
;g! values in the left-most byte(s). 

"pj. Further, long gateway messages (greater than IK bytes including headers) are sliced up into 

ip blocks. This segmentation is indicated by the presence of the FM2 Header. In the preferred 
^ embodiment, the current block number of the FM2 must be correctly set because it acts as a sequence 
number and provides a means to guarantee message integrity. In this regard, the total number of 
blocks field must be set correctly when sending the last block of a logical message. Receiving programs 
can determine end of message by testing block number = total number blocks. If the sender cannot 
pre-determine the total number of blocks in a beginning or middle of message block, the sender must 
place binary zeros in the total number of blocks field. 

Still further, in the preferred embodiment, FM9 architected text may not span message blocks 
and may not be longer than 255 bytes. Additionally, FM64 architected text may not span message 
blocks and may not be longer than 512 bytes long. Yet further, only a single instance of FM2 and/or 
FM4 can be present in a message block. And, messages using FM9 or FM64 headers must be less than 
IK bytes, and these messages should not be segmented into blocks. 
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Continuing with the DIA implementation rules, FMO and FM2 must be present in each block 
of a multi-block message when being transported within the network system. Normal application 
message flow consists of a request/ response pair. Innormal processing, reception system applications 
send requests to host applications. Host applications return responses to these requests. The 
5 Reception System application initiates this dialogue. Sending nodes are responsible for inserting the 
proper "source id" (SID) and "destination id" (DID) into the FMO. Additionally, the communications 
manager (CM) of the reception system further described hereafter, acts on behalf of reception system 
transaction programs. Messages destined to the CM should be considered systems messages (FMO 
FUNCTION = Cn). Messages destined to subordinate transactions on reception system 400 should be 
10 considered applications message (FMO Function=0n). Receiving nodes are responsible for swapping 
SID and DID contents when returning a response. Still further, intermediate nodes (with the exception 
of CICS switches and Gatewaysf need only be aware of FMO and FM2 headers when routing messages 
to other destinations. CICS switches must be cognizant of all header layouts so that they can find the 
f ^displacement to the transaction id which is contained within the first four bytes of application text. 
0i5 A! And server switch 205 provides a facility which allows responses to requests to be deliverable for at 
.f% ; t01east a minimum period after the request was sent, e.g., one minute. 

ms! Finally, in the preferred embodiment, CICS switches pass all DIA FM headers on to their 

in :i: 

Q ^ subordinate applications. The applications are then responsible for returning the headers (with the 
L ip SID/ DID swap) back to the switch for responses. Both fixed length and variable length message 
%f headers are supported by the DIA. It must be noted that variable length headers are designed so that 
iQRi only the last field within the header is variable in length. 

With regard to mode of conversation under utility sessions, the server switch 205 may engage 
in multiple sessions with an external CICS. Messages originating from network users may be routed 
through any of these sessions. Users are not forced to use the same utility session pipe for each 
25 message outbound to CICS. Pipes may be selected dynamically based on loading factors. In a switch- 
driven environment CICS transactions may typically be initiated by means of start commands from 
the switch. In this arrangement, CICS transactions will pass outbound data back to the switch through 
a queue. 

In accordance with DIA, the potentially dynamic nature of conversation routing dictates that 
30 CICS transaction programs not be written in a conversational mode. Rather, the transaction programs 
are preferably either pseudo-conversational or non-conversational. In this regard it should be noted 
that conversational transactions send a message and wait for a reply, and non-conversational 
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transactions send a message and expect no reply. In the case of pseudo-conversational transactions, 
a message is sent, but no reply is expected. However, such messages are coded so as to be able to 
accept user input in various stages of completion, thus mimicking conversational transactions. 

As will be appreciated by those skilled in the art, communications may arise within network 
5 10 that do not require the standards applied to DIA messages. However, non-DIA messages are 
allowed in the DIA structure. Particularly, non-DIA messages are designated by setting the length 
portion of the header (i.e., the first byte) to binary zero. 

Considering header layout, and with input first to FMO headers, it should be noted that the FMO 
header provides routing information to both intermediate and boundary switches. In addition the FMO 

10 contains control fields which allow the sending application (which may be a switch) to communicate 
information to the switch which "owns" the destination application. When an originating application 
wishes to converse with an application resident on the other side of an utility session it must initially 
pass an FMO header with a function code representing an "begin session" to its controlling switch. The 

y " °Z I begin session code requests the assistance of any intervening switches in the establishment of an 

|5 lyJ application session between the requestor and the destination application specified in the DID. 

.ft < yQi When either application session partner wishes to terminate its conversation the session partner 

!p| must pass an FMO header to its switch, specifying either a function code representing an "end session", 

Q ip or "end session abnormal", or "request terminate". These function codes request the assistance of any 

si :5 

q intervening switches in the termination of the application session between the requestor and the 
fffii destination apolication specified in the DID. In this arrangement an end session function code is 

0 JO 

01 unconditional and does not require an acknowledgment. An end session abnormal function code is 
^ unconditional and does not require an acknowledgment. And, a request terminate function code is 

conditional and requires a positive acknowledgement. The positive acknowledgement to a request 
terminate is an end session. The negative acknowledgement to a request terminate is a function code 

25 representing "status Message". 

Further, "status/ return" function codes "system up", "system down", "echo", "system message" 
are used by corresponding applications in different regions of network 10 to determine application 
availability and user session status. Function codes are also used to designate end-to-end user message 
classes of service. These classes of service refer to a delivery requirement classification and are 

30 distinguished from SNA COS. Network class of service allows applications to specify whether or not 
responses to requests can be delivered after the standard timeout of server 205 has occurred. 
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In accordance with the invention, the DIA headers are arranged in a predetermined form base 
on their function. More particularly, FMO headers, also known as Type "O" headers are required for 
every message within the network. Header Type 0 provides information necessary for routing and 
message correlation. Its fields include: 
5 f ' Header Length - Length of header data including length field. 
P' Header Type - Bit 0 is header concatenation flag. 

Bits 1-7 indicate current header type, 
f Function Code - Contains message function. 
I ' Data Mode - Indicates attributes of message data. 
10 j? The "response expected" bit should be turned 

off if no response is expected, for instance, 
when sending the response to a request. 
^ Source Id - Identification of end-user sending current. 
~2 >yO) message. 

y> ,g| Logon Sequence - number which in conjunction with source id 
£a "ff Number provides unique identification of source when 

!LH| source is reception system 400. 

Q s T Message - used to correlate requests and responses. 
Sequence Number 

Destination Id - Identification of message destination. 
All messages are routed by destination id. 
°p .^i > When responses to messages are sent back to 

original source, the source id and 
destination id fields must be swapped. 
25 P 1 Text Length - length of all remaining data in the message 
to the right of this fields. (Includes length 
of concatenated headers if any are present). 
P The layout for the Type O header is as follows: 
P^ Hea der Type 0 layout: 
30 Byte 0 Header Length (hexadecimal) 

Byte 1 Header Type 
^ bit 0 no other headers present; or 
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concatenated header present 
bits 1-7 current header type 
Byte 2 Function Code; i.e. 

Application message (Class of Service) 
5 Status/ Return Code message 

Begin Session 
End Session (normal) 
End Session (error) 
Clear Request (request terminate) 
10 System Up 

System Down 
Echo 

.p System Message 

& 'wl' Prepare to bring System Down 

W "pi! Byte 3 Data Mode (bit flags) 



4 



bits 0-7 Compaction; 



0' jUli Encryption; 

Q Response Expected; 

L -3 Response; 

Q -m 

W jg| Unsolicited Message; 

gi ;JJ Logging required; 

*£S Timeout Message Required; 

Reserved; 
Bytes 4-7 Source ID 

25 bits 0-7 Region ID (hexadecimal) 

bits 8-19 xxxx xxxx xxxx 

Unit: Source application id if in 
Application mode 
xxxx xxxx xxxx 
30 Unit: Source Concentrator unit if 

in Reception System mode 
bits 20-23 xxxx Id Mode e.g., 
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Reception mode 

Reception mode 

Server 205 Application mode 

Server 205 Application mode 

Cache 302 Application mode 

Reserved 

bits 24-31 xxxx xxxx Sub-unit ID (hexadecimal) 
Byte 8 Logon Sequence Number (hexadecimal) 
Byte 9 Message Sequence Number (hexadecimal) 
Bytes 10-13 Destination ID 

bits 0-7 Region ID (hexadecimal) 
bits 8-19 xxxx xxxx xxxx 

Unit: Destination application ID 
, J ;! if in Application mode 

''^ xxxx xxxx xxxx 

s'jjl! 

'tO Unit: Destination Concentrator 

iy*! if in Reception System mode 

® bits 20-23 xxxx Id Mode; e.g., 
!p Reception mode 

m 

!=I Reception mode 



P Server 205 Application mode 

yp Server 205 Application mode 

Cache 302 Application mode 
Reserved 
bits 24-31 xxxx xxxx 

Sub-unit ID (hexadecimal) 
Bytes 14-15 Text Length. 

With regard to FM2 or Type 2 messages, when an application is transmitting a large message, 
the sending application or its controlling switch can slice up the message into a number of smaller 
messages. The FM2 message header is used to indicate how these smaller messages can be 
reassembled into a single logical message by the receiving application or its controlling switch. 
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In preferred form, the maximum logical message size is 64K. The maximum message block size 
is IK including all headers. Block sequence numbers in the FM2 range from 1 to a maximum of 255. 
And a single block message will be sequenced as block 1 of 1 in the FM2. 

When network objects are large (greater than IK bytes) they are sliced up into smaller blocks. 
5 Each object block is prefaced by an "object block header". Object block headers are found in the 
application text portion of a message. Object block headers provide sequencing information to 
cache/ concentrator 302. The presence of an object block header does not obviate the requirement for 
an FM2 DIA header, except in the case of messages from the cache/ concentrator down to RS 400. Both 
an object block header and a FM2 may be present in a message. Sequence numbering within object 
10 block headers ranges from 0 to 255. A single block Object will be sequenced as block 0 of 0. 

Messages larger than IK are subdivided into IK blocks when being transmitted between the 
server switch 205, cache/ concentrators 302, and reception systems 400. 
^ Header Type 2 (FM2) message header contain information about this dividing of large 

2 ^messages and is useful when re-constructing large messages. The fields for an FM2 message header 
$5 'Jffare as follows: 

■■<&> r Header Length - length of header data including length field. 

.si -0^ ! Pi 

imi Header Type - Bit 0 is header concatenation flag. 



Bits 1-7 indicate current header type. 
OP 1 Number of - total number of blocks used to transmit the 
1 Blocks logical message. If the total number of 
blocks cannot be determined at the time the 
^ j.jlj first or middle blocks of a message are being 



sent, this field may be set to zero. 
The last block of a message must contain 
25 the correct total number of blocks. 

^1 Block Number - number of the current message block being 
transmitted. 

P Th e layout for a Type 2 header is as follows: 

Byte 0 Header Length (hexadecimal) 
30 Byte 1 Header Type 

bit 0 no other headers present; or 

s ^ concatenated header present 



f / 



e 

£3 



0 




bits 1-7 current header type 
Byte 2 Number of Blocks (hexadecimal) 
Byte 3 Current Block Number (hexadecimal). 



With regard to FM4 type headers, also referred to as Type "4", these headers have been 
5 designed for communications between network gateway interface applications and external computer 
systems. For Type 4 Headers, the fields are as follows: 
f Header Length - length of header data including length field. 
? ^ Header Type - Bit 0 is header concatenation flag. 
P?' Bits 1-7 indicate current header type. 
10 F ' Network User - a seven byte field containing the internal 
ID of the network user on whose behalf a 
conversation is being held with the external 
computer system. 
^ r% 1 External Data - Reserved Mode 

v\M Correlation Id - a field reserved for use by the external 



computer system. The contents of this field 



;i will initially be set to zero when a 

ii 

jl conversation is initiated across a gateway. 

The external system may then set the contents 

''0$ of this field to any value desired. 

ii-ii 

jjjj! Subsequent messages originating from TTX 



^ within he bounds of a virtual subscriber to 

external host session will echo the contents 
of the Correlation Id field back to the 

25 external system. 

P The layout for a Type 4 header is as follows: 



Byte 0 Header Length (hexadecimal) 

Byte 1 Header Type 

bit 0 no other headers present; or 

30 concatenated header present 

bits 1-7 current header type 

B Y tes 2-8 Network User Id (ASCII) 
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Byte 9 External Data Mode 
0000 0000 Reserved 
Bytes 10-n Correlation Id (binary, max length=8 bytes). 



Next are FM8 or Type 8 headers. Type 8 headers have been designed to provide secondary 

routing destinations. Their fields are as follows: 

f ' Header Length - length of header data including length field. 

P ^ Header Type - Bit 0 is header concatenation flag. • 

P 'y Bits 1-7 indicate current header type. 

P ' Secondary - a symbolic name representing the ultimate 
P \ 

> Destination - destination for the message, 
p 

1 Th e layout for Type 8 header is: 



Byte 0 Header Length (hexadecimal) 

Byte 1 Header Type 

bit 0 no other headers present; or 

Ij^JI concatenated header present 

bits 1-7 current header type 



jBytes 2-9 Symbolic Destination Name 

-l,. ! I H i i i * 

For FM9 or Type 9 headers, the header has been designed to communicate to a VTAM 
'Implication which provides various network management support functions. More specifically, the 
i^jTAM application has been developed in order to provide a general network management interface 

..ess;: 

^Jhich both supports the network (by means of the DIA) and simplifies its maintenance. Additionally, 
^TAM application provides data transfer and remote command functions, the ability to write to, and 
read from, a centrally located and maintained database in order to archive statistics and other inter- 
network messages, and formatting of binary data into Hexadecimal Display. 
In the case of Type 9 headers, the fields are: 

f ^ Header Length - length of header data including length field. 
9 I 

I Header Type - Bit 0 is header concatenation flag. 

f lr Bits 1-7 indicate current header type, 
p I Function Code - indicates general message type. 
Reason Code - indicates message content. 
Flags - indicates application action to be 

performed. 
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? Text Length - indicates length of subsequent text message. 

(Not including possible concatenated headers) 
T he layout for type 9 headers is: 



Byte 0 Header Length (hexadecimal) 
5 Byte 1 Header Type 

bit 0 no other headers present; or 

^<^^ concatenated header present 

bits 1-7 current header type 
Byte 2 Function Code; e.g. 
10 Command 
Statistics 
Alert 
Control 



y §yte 3 Reason Code 



a 



;iy Backbone Alerts Message 



>y J. Reception-originated Alerts Message 

'WE' 



iB*yte 4 Flags 

m 



ya 
HI 

0 bits 0-3 Store by Key - 8 char, name follows; 

. : 3=5ti' 

2© Data is Binary; 



Retrieve by Key - 8 char, name follows; 



Data is ASCII; 
*J nOi Data is EBCDIC 

bits 4-7 Reserved 
Byte 5 Text Length 
25 if Flags = 1... or .1.. then chars 

0-7 should be the storage key. It is 
recommended that record storage keys 
initially be the same as the Resource Name 
to which the data pertains.) 
30 In the case of FM64 or Type 64 headers, the headers are used to transmit error and status 

messages between applications. Intermediate nodes need not examine the contents of the FM64 
headers except in the case of the CICS switch which must obtain the displacement to the application 
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text. If applications subordinate to an application subsystem are not available, the subsystem would 
strip the application text from the message, concatenate an FM64 message to any other headers which 
are present in the inbound message, and return the message to its original source. 

Header Type 64 has been designed for the communication of status information between users, 
and prefaces architected message text. The fields for Type 9 headers are: 
? ' Header Length - length of header data including length field. 
^ Header Type - Bit 0 is header concatenation flag. 

^ *y Bits 1-7 indicate current header type, 
f ^ Status Type - indicates type of status communicated such 

as status request or error. 
? ^ Data Mode - indicates whether message text is ASCII or 
EBCDIC 

? ^ Text Length - Length of subsequent message text 



W (Not including possible concatenated headers), 

ly \ The header Type 64 layout is: 
Byte 0 Header Length (hexadecimal) 



te 1 Header Type 



bit 0 no other headers present; or 



concatenated header present 

Jpl 

bits 1-7 current header type 
;Hyte 2 Status Type 
>t0 Information 

Status Request 
^ c3 Error 

Terminate 
Byte 3 Data Mode; e.g., 

EBCDIC 

ASCII 

Binary 
Bytes 4-5 Text Length 



In accordance with the invention, it has been determined that in some cases it is desirable to 
pre-define certain application level message formats so that they may be consistently used and 
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interpreted. The following discussion is devoted to architected message text formats which are 
processed at the application level. For FM9 message text, in order to accommodate "Reliability 
Serviceability Availability" (RSA) functions within network 10, a fixed format for "alerts" is defined in 
the preferred embodiment. Particularly if it is defined as message text following an FM9 header. The 
FM9 F unction Code Alerts Message would be as follows: 



O 

m 
■m 

-J 



Byte U 


Reserved value 


tsyte 1 


System Origin 


Rvte> 0 


irirerndi/ External nag 


Bvtp 3- 5 


\4pccn(TO OritTlTiafAr 

ivit-o&cliit: v~/i 11^11 Lcl MJi 


Dyie D-7 


Message Number 


Byte 10 


Severity indicator; e.g. 




Error 




Information 




Severe Error 




Recovery Successful 




Warning 


Byte 11 


Reserved value 


Byte 12-14 


Error Threshold. 



l] 

"Si 



For FM64 message text, the application message text is always prefaced by the appropriate 
•Reader which indicates whether message text is ASCII or EBCDIC. 
I pi! I The FM64 message text fields are as follows: 
% \ Action Field - indicates type of operator or application 

action to be performed 
P ^ Module Name - Sending application Id 

P ^~ Format of this field is SSSTnnnn where 

SSS = sender initials 
f ^~ T = type 0 = Network standard for all 
gateways 

1 = non-standard, gateway specific 
nnnn = Sender Site number 
Reference - Number assigned by sender for reference 
— . Number This number is used to indicate specific 
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error codes if the message is an error 
message (FM64 stat type 8). 
This number is used to indicate specific 
commands if the message is a status request 
5 (FM64 stat type 4). 

Text - Alphanumeric (Printable) text. 
The FM64 Message Text layout is: 
Byte 0 Action Field (alphanumeric), e.g., 
Action 

10 Decision 

Information 
Wait 

Bytes 1-8 Module Name (alphanumeric) 
MBytes 9-12 Reference Number (display numeric) 

0$ M Default 

0- iP 

^ request user status 



M 



user active 
user inactive 



fh ,!L, user inactive - retry after interval 

-20 jpj store in user mailbox 

O iD 

gft ip cache to server link failure 

J *£j ! request appl status 

server to host failure 

appl active 
25 appl inactive 

appl inactive - retry after interval 

message was undeliverable 

response was timed out 

syncpoint 
30 checkpoint 

delay 

appl. error codes 
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Bytes 13-n Text (alphanumeric). 

Turning next to co called "Backbone States", as will be described below, application sessions 
may be used as pipes for user transaction traffic. In this regard, it is desirable to establish a set of 
protocols to be used between originating users and destination users. Further it is important for 
intermediate nodes to be aware of the status of connectivity with adjacent nodes and specifies some 
actions to take when messages are known to be undeliverable. 

In this context, it is to be noted that the "system up" message is used to signal the start of 
application traffic between the switch applications. The originating application transmits an FMO with 
a system up function code and response expected. The receiving application swaps the SID / DID, sets 
the Response bit on, and returns the message. If the receiving application is not available no response 
will be returned and the message will time out. 

In the case of "system down" messages, the message is used to prepare the termination of the 
session between switch applications. The originating application transmits an FMO with a session 

■'down function code and response expected. The originating application sends an FM64 with "status 

m> 

iy^pe=terminate", and data mode=EBCDIC. FM64 text follows the header with "action field"=A 
^!j\ction), "module name'-SSSxOnnnn, "reference number "=0,Text=( (timestamp=HHMMSS), Number 
j tSif current users = NNNNN) . The intended result is that the originating application will not accept any 
irmessages inbound to the utility session. The responding application will then have the opportunity 
;^|p return outstanding responses across the utility session. The responding application then returns an 
iKjFMO with System Down back to the originating application. 

P For each "echo" messages, the echo message may be used to determine whether a major 
^application is still available. Specifically, the originating application sends an application message to 
its gatewayed partner using a FMO with an echo function. The destination application swaps the 
SID/ DID, set the response bit on and returns the message otherwise untouched, thus effecting echo. 

For " APPL status request messages, the message is used to determine the status of a major application 
between nodes. 

Continuing, for "unsolicited application status posting" messages these messages are used for 
transmission of application status messages by unsolicited application (No response expected) across 
a nodes. For the message, the originating application wishes to post an application status to its partner 
in another node. This message may be on the behalf of the originating application itself or on behalf 
of another application. 
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Turning next to user to internal APPL messages, and with regard to "session beginning", it is 
to be noted these messages normally arise at the start of conversation between a user and an internal 
application. For them the network user sends an FMO with a "begin session" function code and 
"response expected". The responding application swaps the SID/ DID, supplies a "correlation Id", and 
5 returns both the FMO with the response bit set. 

In the case of rejection of a conversation initiation requests, the originating application 
transmits an FMO with a "begin session" function code and "response expected". The responding 
application swaps the SID/ DID, and returns the FMO with the response bit set as well as a function 
code of "abend" session. 

10 For "applications" messages, these messages normally arise at the middle of conversation 

between a network user and an internal application. In this case, the originating user transmits an 
FMO with an "application" message function code, and "response expected". The responding 
application swaps the SID/ DID, sets the response bit on and returns the response. 
$ || "^ nC * session " messa g es typically arise in connection with unconditional termination of 
15 'Mser/ internal application sessions. The originating transmits an FMO with an "end sessions" function 

Si ;ip 

iQ i^ipde. Here however, no response is expected from the corresponding application. 

I J ; For an "end session abnormal" message, the message unconditionally terminates an application 

□ Conversation "abend". 

q Jp Continuing, "request terminate" messages cause conditional termination of session with an 
20 tShternal application. 

gfo jjyipor messages concerning "rejection of a request due to link failure", in the case of server 205 to host 
'Jjmk' the originating application transmits and FMO with "response expected". The message is 
intercepted by server 205 which recognizes it as undeliverable. A server 205 application returns the 
message with an FM64 message after stripping the application text. 
25 For messages concerning rejection of request due to link failure, in the case of communication 

between the cache/ concentrator 302 and server 205, the originating application transmits an FMO with 
Response Expected. The message is intercepted by the cache/ concentrator 302 which recognizes it as 
undeliverable. A cache/ concentrator application returns the message with an FM64 message after 
stripping the application text. 
30 For messages concerning "conditional terminate rejected", the message is issued where a 

conditional termination of application conversation is not accepted by partner application. 
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For "user continuity posting" messages, the message is used where the originating application 
wishes to post the status of a user to its partner application across the gateway 210. 

Continuing, for "user continuity requests", the message is used where an external application 
requests logon status of a particular network user. 

In the case of "application error" messages, the messages is used where transmission of 
application error message by responding application is required. 

Still further, for "timeout scenarios", and specifically, "timeout scenario with timeout response 
required", the 

originating user sends an application message to an internal application with "data mode" = "response 
expected" and "timeout response" required. The originating switch sets a timer for each "response 
expected" outbound message. If a response is not received before the switch timeout value is reached 
the switch 205 sends a message with an FM64 header having a "timeout reference" code to the 
originating application. 

^ ! For "response occurs after timeout" messages, the originating user sends an application message 
J|<j> an internal application with "response expected". The originating switch sets a timer for each 
Response expected" outbound message. If a response is received after the timeout value is exceeded, 
i Server 205 switch routes the message to a server 205 application which may log the message as non- 
igfeliverable, ship the message to the user, or drop it depending on the FMO class of service option 
Specified on the original request message. 

jfgj! In the case of "maximum resources scenario" messages, the originating user transmits a message 
.' Jfp a destined internal application. The destination switch determines that no resources are currently 
■yivailable to support the transmission, and returns the message to the originator, after inserting an 

FM64 with a "status=error and FM64 text with an "action=wait. The originating user may then retry 

or take other action. 



Finally, the following graphic example illustrates normal message flow. 



User Origin Destination APPL 

Switch Switch 

III I 

| | >| | 

| | System Up | | 

| |< | | 
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I System Up RSP 



| Begin Session (User 1) 
| < 

I 



I 



I 



Response User 1 



Begin Session (User 2) 
< 



I I 
I I 

| Application Message User 1 
| < 

I 
I 



Response User 2 



Response User 1 

r 



# 

ipEnd Session (User 1) 

I 



■■■k 



^Request Terminate (User 2) 
'< _ 



3 



I 
I 

I > 

I System Down 
| < 

| System Down RSP 



Response User 2 



Turning next to messages passed over gateways 21 0, the normal exchange of messages between 
the network and external parties occurs between two applications; i.e., the server 205 network message 
handler (NMH). The server Switch 205 is an application which is written and maintained by network 
10 and resides on it. The message handler resides on the other side of gateway 210 from network 10 
and may be written and maintained by the external party; i.e., suppliers of information to network 10 
such as Dow Jones. 
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The session between the two applications is used as a pipe for the communications between 
many network users and a variety of applications external to the network. In this design, the switch 
server 205 has three primary responsibilities. It must pass network originated messages across the 
gateway to the network message handler. It must distribute messages returning across gateway 210 
to the appropriate network applications or users, i.e. RS 400. Additionally, it must manage the 
continuity of a network user session with the external service provider. Typically, users enter into a 
conversation with a set of transactions. This set of transactions is referred to as a task. These tasks are 
called user sessions. The boundaries of these tasks are indicated by begin session/ end session flags. 



The network message handler also has several responsibilities. It must pass externally 

i pi 

originated messages across gateway 210 to the switch server 205 at network 10. It must distributed 

M 

rrtpssages returning across gateway 210 to the appropriate external applications. And, it must be able 
tcPommunicate the availability of external applications to network switch server 205. 
ipi With regard to gateway messages, in the case of "application to application" messages, and for 
"^fetem up" messages, the system up message is used to signal the start of application traffic between 
sMtch 205 and the network message handler. The originating application transmits an FMO with 
ftfliction code "system up", and "response expected". The receiving application swaps the SID/DID, 
sets the response bit on, and returns the message. If the receiving application is not available no 
response will be returned and the message will time out. 

Continuing for gateway "system down" messages, the system down message is used to prepare 
the termination of the session between the switch 205 and the NMH. The originating application 
transmits an FMO with function code "session down" and "response expected. The originating 
application sends an FM64 with "status type"="terminate","data mode"="EBCDIC". FM64 Text follows 
the header with "action field"="A" (Action), "module name"="SSSx0nnnn", "reference number"="0", 
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"text"=((timestamp=HHMMSS), number of current users = NNNNN). The intended result is that the 
originating application will not accept any messages inbound to the utility session. The responding 
application will then have the opportunity to return outstanding responses across the utility session. 
The responding application then returns an FMO with system down back to the originating 
application. 

Further, for "prepare to bring system down" messages, the message is used to prepare the 
termination of the session between the Switch 205 and the NMH. The originating application transits 
an FMO with function code "prepare system down". The responding application transmits an FMO 
with function code "session down" and "response expected". The responding application sends an 
FM64 with "status type"="terminate", "data mode"="EBCDIC". FM64 Text follows the header with 
"Jtion field"="A" (action), "module Name"="SSSxOnnnn", "reference number"="0", 

't=s : 

"|gxt n =((Timestamp=HHMMSS), number of current users = NNNNN). The intended result is that the 
responding application will not accept any messages inbound to the utility session. The originating 

m 

agpUcation will then have the opportunity to return outstanding responses across the utility session. 

'j 

Hie originating application then returns an FMO with "system down" back to the responding 

•00> 

application. 

|j! For "echo" messages, the message may be used to determine whether a major application is still 
available. The originating application sends an application message to its gatewayed partner using 
a FMO with function echo. The destination application swaps the SID/ DID, set the response bit on and 
returns the message otherwise untouched. 

In the case of "APPL status request", the request is used to determine the status of a major 
application across the gateway. 

Continuing, for "unsolicited application status posting messages, the message is used for 
transmission of application status messages by unsolicited applications no response expected across 
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a gateway. In this case the originating application wishes to post an application status to its partner 
across the gateway. This message may be on the behalf of the originating application itself or on behalf 
of another application. 

For network to use "external APPL" messages, within the case of "begin session" messages, the 
message is used for normal start of conversation between a and an external application. The user, i.e. 
RS 400 sends an FMO with function "begin session" and "response expected", as well as an FM4 with 
null value in the "correlation id". The responding application swaps the SID/ DID, supplies a 
Correlation ID, and returns both the FMO with the response bit set and the FM4. For rejection 

of a conversation initiation request, the originating application resident application, transmits an FMO 
with function Begin Session and Response Expected as well as an FM4 with NULL value in the 
Correlation ID. The responding application swaps the SID/ DID, and returns the FMO with the 
response bit set as well as a function code of ABEND session. The responding application also returns 
the FM4. 

Further, for "applications" message, the message is used for normal middle of conversation 
between a network user and an external application. The originating user transmits an FMO with 
function code "application" message, and "response expected". It also supplies the TTXUID and the 
correlation id received on the begin session response back to the corresponding application across the 
gateway. The responding application swaps the SID/ DID, sets the response bit on and returns the 
FMO and FM4. 

For "end session" message, the message is used for unconditional termination of user / external 
application sessions. The originating user transmits an FMO with function code "end session", no 
"response expected" . Additionally it sends an FM4 containing the TTXUID and the echoed "correlation 
id" in an FM4. No response is expected from the corresponding application. 
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For "end session abnormal" messages, the message is used for unconditional termination 
ABEND of gatewayed application conversation. In the case of "request terminate", the message is 
used for conditional termination of user session with an external application. For "conditional 
terminate rejected" messages, the message is used for a conditional termination of application 
conversation not accepted by partner application across a gateway. 

For "user continuity posting" messages, the message is used where the originating application 
wishes to post the status of a user to its partner application across the gateway. 

In the case of "user continuity" request, external application requests logon status of a particular 
user,i.e. RS400. 

For "application error" messages, the message is used for transmission of application an error message 

by^sponding application across a gateway. 

lyjl 

;p In the case of "delayed response" messages, the originating application sends an application 

message to its gatewayed partner using the minimally a FMO and a FM4 FM64 may be present. The 

•jiff 

'•he 

destination switch signals an application on the originating side that the response may be slow by 
ser3ing a FMO with function code "status/ return", the response bit is not set. The FM4 is returned, and 

m 

arij»|M64 "status", FM64 text "Action"="Information" is also sent. Slow response may be due to a 
number of factors such as function shipping requirements or many I/Os. In parallel, the gateway 
partner application processes the message according to normal flow. 

For "timeout scenario", the originating user sends an application message to an external 
application with "response expected". The switch server sets a timer for each "response expected" 
outbound message. If a response is received after the timeout value is exceeded, the TPF switch routes 
the message to a TPF application which may log the message as non-deliverable, ship the message to 
the user, or drop it depending on the FMO class of service option specified on the original request 
message. 
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For the "maximum resources scenario" messages, the originating user transmits a message to a 
destined external application. The network message handler determines that no resources are 
currently available to support this transmission. The network message handler returns the message 
to the originator, after inserting an FM64 with a "Status"="Error" and FM64 text with an "action=wait". 
The originating user may then retry or take other action. 

Finally, an example illustrates normal message flow. 
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And, the following is an example that illustrates premature loss of user connectivity due to the 
loss of connection between the network switch server 205 and a cache/ concentrator 302. In this case, 
an application peripheral to switch 205 posts the user status inactive to the NMH using an FM64 
Ref=0008 user inactive. External application reaction to this posting is implementation dependent. 
In this example, the external application returns outstanding responses using the FM64 "ref '-"mailbox 
option". 
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OBJECT LANGUAGE 

In accordance with the invention, in order to enable the manipulation of the network objects, 
the application programs necessary to support the interactive text/ graphic sessions are written in a 
high-level language referred to as "TBOL", (TRINTEX Basic Object Language, "TRINTEX" being the 
former company name of one of the assignees of this invention). TBOL is specifically adapted for 
writing the application programs so that the programs may be compiled into a compact data stream 
that can be interpreted by the application software operating in the user personal computer, the 
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application software being designed to establish the network Reception System 400 previously noted 
and described in more detail hereafter. 

In accordance with the invention, the Reception System application software supports an 
interactive text/ graphics sessions by managing objects. As explained above, objects specify the format 
and provide the content; i.e., the text and graphics, displayed on the user's screen so as to make up the 
pages that constitute the application. As also explained, pages are divided into separate areas called 
"partitions" by certain objects, while certain other objects describe windows which can be opened on 
the pages. Further, still other objects contain TBOL application programs which facilitate the data 
processing necessary to present the pages and their associated text and graphics. 

As noted, the object architecture allows logical events to be specified in the object definitions. 
Argexample of a logical event is the completion of data entry on a screen; i.e., an application page. 
Lexical events are mapped to physical events such as the user pressing the <ENTER> key on the 
ke^joard. Other logical events might be the initial display of a screen page or the completion of data 

i! F§ 

enti|r in a field. Logical events specified in page and window object definitions can be associated with 
th^eall of TBOL program objects. 

s 

I Hi RS 400 is aware of the occurrence of all physical events during the interactive text/ graphic 

iff.! 

sessions. When a physical event such as depression of the forward <TAB> key corresponds to a logical 
event such as completion of data entry in a field, the appropriate TBOL program is executed if 
specified in the object definition. Accordingly, the TBOL programs can be thought of as routines which 
are given control to perform initialization and post-processing application logic associated with the 
fields, partitions and screens at the text/ graphic sessions. 

RS 400 run time environment uses the TBOL programs and their high-level key-word 
commands called verbs to provide all the system services needed to support a text/ graphic session, 
particularly, display management, user input, local and remote data access. 
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In accordance with the invention, the TBOL programs have a structure that includes three 
sections: a header section in which the program name is specified; a data section in which the data 
structure the program will use are defined; and a code section in which the program logic is provided 
composed of one or more procedures. More specifically, the code section procedures are composed 
of procedure statements, each of which begins with a TBOL key-word called a verb. 

In accordance with the invention, the name of a procedure can also be used as the verb in a 
procedure statement exactly as if it were a TBOL key-word verb. This feature enables a programmer 
to extend the language vocabulary to include customized application-oriented verb commands. 

Continuing, TBOL programs have a program syntax that includes a series of "identifiers" which 

are the names and labels assigned to programs, procedures, and data structures. 

,iHi 

.•as!' 

An identifier may be up to 31 characters long; contain only uppercase or lowercase letters A 

i!,a 

■■w. 

through Z, digits 0 through 9, and/ or the special character underscore (_); and must begin with a letter. 

Included among the system identifiers are: "header section identifiers" used in the header section for 

.■■V A 

ttie--program name; "data section identifiers" used in the data section for data structure names, field 

} 3 

napaftes and array names; and finally, "code section identifiers" used in the code section for identification 
of procedure names and statement labels. 

The TBOL statement syntax adheres to the following conventions. Words in uppercase letters 
are key-words and must be entered exactly as shown in an actual statement. When operand are 
allowed, descriptive operand names and lowercase letters follow the key word. In this arrangement, 
operand names or laterals are entered in an actual statement. Operand names enclosed in square 
brackets ([ ]) are optional and are not required in an actual statement. Operand names separated by 
a bar ( | ) mean that one, and only one, of the separated operand can be included in an actual statement. 
Operand names followed by an ellipsis (...) can be entered 1 or more times in an actual statement. 
Model statement words not separated by punctuation must be separated by at least one blank (or space 
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character) in actual statements. Model statement punctuation such as comma (,), semicolon (;), less 
than sign (<), equal sign (=), greater- than (>), and parentheses (()) must be included where shown 
in actual statements. Square brackets ([]), bars ( | ), and ellipses (...) should not be included in actual 
statements. 

An example of a model statement would be as follows: 
• ' GOTO JDEPENDING J3N index,label (.label...). 

This model says that a valid GOTO_DEPENDING_ON statement must begin with the word 
"GOTO_DEPENDING_ON" followed by at least one blank. Thereafter, an "index" and a "label" 
separated by a comma must be included. The index and at least one label are required. Additional 
labels may also be used, provided each is preceded by a comma. Further, the statement must have a 
semicolon as the last character. 

Comments can be included in a TBOL program on a statement line after the terminating 
semicolon character or on a separate comment line. Comment text is enclosed in braces ({}). For 
example: {comments are enclosed in braces}. Comments can be placed anywhere in the source code 
stream since, in accordance with the invention they are ignored by the TBOL compiler. Additionally, 
blanks (or space characters) are ignored in TBOL statement lines except where they function as field 
separators. 

As noted, TBOL programs have a structure that includes a header section, data section and code 
section. More particularly, every TBOL program must have a header section. The header section 
contains a PROGRAM statement. The PROGRAM statement contains the key word PROGRAM 
followed by the name of the program. For example: 

"\ X PROGRAM program_name; 

where "program_name" is an identifier; i.e., the name of the program. 

Accordingly, the header section for a TBOL program called LOGON would look like as follows: 
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T \ PROGRAM LOGON: {User logon program} 

The data section in a TBOL program begins with the key word DATA which is followed by 
data structure statements. The structure statements contain the data structure definitions used by the 
program. If the data structure does not have to be defined for the program it can be omitted. 
However, if a TBOL program does not include a data section, it must use a more restricted structure, 
more fully explained hereafter. As an example, the data syntax would be: 
\ DATA structure [structure...]; 

(^y where "structure" is a data structure statement. The data structure statement contains a definition, 
which consists of the data structure name followed by an equal sign and then the names of one or more 
variables. For example: 
'.ri structure_name=variable_name [,variable_name...]; 

? ^ w&ere "structure_name" is an identifier; i.e., the name of the data structure; and "variable name" is an 

' 

J 

igentifier for the variable; i.e., the name of a variable. 



iS All of the variables in the data structures are defined as string (or character) variables. TBOL 
sfiSng variables are of two kinds, fields and arrays. In the case of filed definitions, a variable field is 
dSfined with and identifier; i.e., the name of the field. No data type of length specification is required. 
mh individual field is referenced by using the field name. Further, subsequent fields can be referenced 
by using a field name followed by a numeric subscript enclosed in parentheses (()). The subscript 
however, must be an integer number. 

A field name followed by a subscript refers to a following field in the data section of a TBOL 
program. The subscript base is 1. For example, if a field CUST_NBR were defined, then CUST_NBR 
refers to the field CUST_NBR, CUST_NBR(1) also refers to the field CUST_NBR and CUST_NBR(2) 
refers to the field following CUST_NBR. 
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In the case of array definitions, the TBOL array is a one-dimensional table (or list) of variable 
fields, which can be referenced with a single name. Each field in the array is called an element. 

An array can be defined with an identifier, particularly, the name of the array, followed by the 
array's dimension enclosed in parentheses (()). The dimension specifies the number of elements in the 
5 array. By way of illustration, if an array is defined with a dimension of 12, it will have 12 elements. 
An individual element in an array is referenced by using the array name followed by a numeric 
subscript enclosed in parentheses (()). The subscript indicates the position of the element in the array. 
The first element in an array is referenced with a subscript of 1 . The subscript can be specified as either 
an integer number or an integer register as described, hereafter. 
10 With regards to variable data, data contained in variables is always left-adjusted. Arithmetic 

y;| operations can be formed on character strings in variables if they are numbers . A number is a character 

y w 

gl strfflig that may contain only numeric characters 0 through 9, an optional decimal point, an optional 

f 

ifj rrupiis sign in the left-most position, commas and the dollar sign ($). 

in m 

U J «=-.= When you perform an arithmetic operation on a character string, leading and trailing zeros are 

W trimmed and fractions are truncated after 13 decimal places. Integer results do not contain a decimal 
gi P<|2jit. Negative results contain a minus sign (-) in the left-most position. 

y4, .yg Each field and each array element has a length attribute which is initialized to zero by the 

Reception System at program start-up. The LENGTH verb, to be described more fully hereafter, can 
be used to set the current length of a field or array element during program execution. The maximum 

20 length of a field or an array element is 65,535. 

Further, the maximum number of variables that can be defined in the data section of a TBOL 
program is 222. This number includes fields and array elements. 
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The following example data section contains five data structure statements, each defining a data 
structure. Each structure statement begins with the name of the data structure followed by an equal 
sign. 

Next, are the names of the variables which make up the structure. The variable names are 
5 separated by commas. The last variable name in each structure statement is followed by a semicolon 
which terminates the statement. 

The third data structure given, i.e. SALES_TABLE, contains two arrays. The others contain 
fields. The last structure statement, i.e. WK_AREA is and example of a single line. 





DATA 


{Key word DATA begins data section} 


10 


BILL_ADDR= 


{data structure BILL_ADDR} 


s SmJi • 


BILL_NAME, 


{fieldl BILLNAME} 


S'l 3{p 
HI w 


BILL_ADDR1, 
BILL_ADDR2, 


{field2 BILL_ADDR1} 
{field3 BILL_ADDR2} 


trf v ' ,a *'' 

s : ;a 


BILL_ADDR3, 


{field 4 BILL_ADDR3} 




SHIP_ADDR,= 


{data structure SHIP_ADDR}) 


□ <«J 
i IP 


SHIP_NAME, 


{fieldl SHIP_NAME} 




SHIP_ADDR1, 


{field2 SHIP_ADDR1} 




SHIP_ADDR2, 


{field3 SHIP_ADDR1} 




SHIP_ADDR3, 


{field4 SHIP_ADDR1} 


20 


SALES TABLE= 


{data structure SALES_TABLE} 




MONTH QUOTA(12), 


{arrayl MONTH_QUOTA} 




MONTH SALES(12), 


{array2 MONTH_SALES} 




MISC_DATA= 


{data structure MISC_DATA} 




SALESPERS_NAME, 


{fieldl SALESPERS_NAME} 
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CUSTTELNBR;" {field2 CUST_TELNBR} 

WK_AREA= {data structure WK_AREA} 

TEMPI, 
TEMPI; 

Continuing, TBOL contains a number of predefined data structures which can be used in a 
TBOL program even though they are not defined in the program's data section. There are two kinds 
of TBOL-defined data structures, these are "system registers" and "external data structures". 

In the case of systems registers, tree different types exist. The first type are termed "integer 
registers",and are used primarily for integer arithmetic. However, these registers are also useful for 
field or array subscripts. The second type are termed "decimal registers", and are used for decimal 
a'Mthmetic. The third type are called, "parameter registers" and are used to pass the data contained in 
pjocedure statement operand when the name of a procedure is used as the verb in the statement rather 

tpjm a TBOL keyword. 

ip 

,j The variables defined in the data section of a program are string (or character) variables, and 

-,n 

;:QJie data in them is kept in string format. In most cases there is no need to convert this data to another 

■Pi 

ifBrmat, since TBOL allows substantially any kind of operation (including arithmetic) on the data in 
String form. As will be appreciated by those skilled in the act, this eliminates the clerical chore of 
keeping track of data types and data conversion. 

There are some cases where it is desirable to maintain numeric data in binary integer or internal 
decimal format. For example, an application involving a great deal of computation will execute more 
efficiently if the arithmetic is done in binary integer or internal decimal format data rather than string 
data. In these cases, data conversion can be performed by simple moving the numeric data to the 
appropriate register. When data is moved from a register to a variable, it is converted to string format. 

Integer registers are special-purpose fields for storing and operating on integer numeric data 
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in binary format. The integer registers are named II through 18. Numeric data moved to an integer 
register is converted to an integer number in binary format. Further, an attempt to move non-numeric 
data to an integer register will cause an error. The largest negative number an integer register can hold 
is -32,7767, while the largest positive number than can be held is 32,767. An noted arithmetic 
5 operations in integer registers will execute more efficiently than arithmetic operations in string 
variables. 

Decimal registers are special-purpose fields for storing and operating on numeric data in 
internal decimal format. The decimal registers are named Dl through D8. Numeric data moved to a 
decimal register is converted to a decimal number in internal decimal format. An attempt to move 

10 non-numeric data to a decimal register will cause an error. The largest negative number a decimal 

0 "fi 1 ' 

J Agister can hold is -9999999999999.9999999999999, while the largest positive number a decimal register 

{fl cap hold is 9999999999999.9999999999999. Additionally, decimal registers can not be used as field or 

fifl array subscripts. And, again, arithmetic operations in decimal registers will perform better than 

ij! ,.W 

p arithmetic operations in string variables. 

:0 

11 As pointed out above, the code section of a TBOL program contains the program logic, which 



~* itself is composed of one or more procedures. In the logic, the procedures are expressed as procedure 
^ ^statements. Each procedure statement begins with a TBOL keyword called a verb which is followed 

by operand, or parameters containing the data on which the verb is to operate. The name of a 

procedure can be used as the verb in a procedure statement exactly as if it were a TBOL keyword verb. 
20 As noted this enables the creator of a TBOL program; i.e. the party creating the text/ graphic session, 

to extend the language vocabulary to include his own application-oriented verb commands. 

When a procedure is used as the verb in a procedure statement, TBOL saves the current 

parameter register values, and the parameter data in the verb operand is moved into the parameter 
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registers where it is available to the "called" procedure. When the "called" procedure returns, TBOL 
restores the saved parameter register values. 

Parameter registers are special-purpose fields for passing parameter data to "called" procedures. 
The parameter registers are named PO through P8. When a procedure is "called" by using its name as 
the verb in a procedure statement, the current contents of PO through P8 are saved. Further, data from 
the first operand in the procedure statement is placed in PI; data from the second operand is placed 
in P2; and so on, up to eight operand. If no operand, or less than eight operand are specified, the 
parameter registers corresponding to the missing operand are set to null. In accordance with this 
arrangement, the number of operand is placed in PO, and the "called" procedure is given control. 

When control returns to the "calling" procedure from the "called" procedure, the previous 
cojjtents of PO through P8 are restored. Following execution of the "called" procedure, execution of the 
"cffiling" procedure continues. 



The "calling" procedure can pass along its own parameters to the "called" procedure by naming 



■■■■w 

m 

m 

parameter registers as operand. The TBOL internal stack can be used to pass additional data to the 
"q^led" procedure, or to pass data back to the "calling" procedure. 

There are two kind of TBOL-defined external data structures; they are partition structures and 
glgbal structures. With regard to partition external data structures, as noted above the screens 
displayed during a test/ graphic session are called pages. As also noted, pages may be divided into 
separate areas called "partitions". Each page partition has its own predefined partition external data 
structure. Each partition external data structure can contain up to 256 variables for data pertaining to 
that partition. A TBOL program associated with a particular partition has access to the partition's 
external data structure and the variables it contains. However, the program cannot access another 
partition's external data structure. 
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The variable in a partition external data structure are character string variables like those 
defined in the data section of a program. The variables within each partition external data structure 
are named &1 through &256. The DEFINE compiler directive enables the program to use meaningful 
names for these variables in the program source code. 
5 Partition external variables are used to hold screen field data, program flow data and 

applications data. In the case of screen field data, when page and window objects are defined, the 
fields in the screen partitions are assigned to partition external variables. The TBOL Object Linker 
resolves these references and at program execution time the Reception System transfers data between 
the screen fields and their associated partition external variables. The TBOL program has access to the 
10 variables, which contain the data entered in the screen fields by the user, and the user has access to the 
sdj||!en fields of which contain the data placed in the variables by the program. 

; |§| For program flow data, partition external variables are used to hold the object identifiers 

'W 

n<8|ded by a TBOL program for transferring control. These may be page object identifiers for transfer 
O tcrlnother text/ graphic screen page, or window object identifiers needed to open a window on the 
T| .cjjjjjjrent page. As in the case of screen field data, flow data values are placed in partition external 

tsar 

ft\ 

xx = 



viable by the TBOL Object Linker. 

Finally, for application data, partition external variables can be used to hold partition-specific 



application data such as tables of information needed by the program to process the expected screen 
field input. 

20 With regard to the global external data structure, the predefined global external data structure 

can contain up to 32,000 variables for TBOL system data. All TBOL programs have access to the global 
external data structure and the variables it contains. The variables in a global external data structure 
are character string variables like the ones one defines in the data section of a program. The global 
external variables are named #1 through #32,000. These variables are assigned and controlled by the 
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TBOL database administrator which maintains a file of DEFINE compiler directive statements which 
assign meaningful names to the global external variables in use. In the preferred embodiment, the 
MS-DOS file specification for this file can, for example be TBOLLIB\TBOL.SYS. In this regard, the 
COPY compiler directive is used to copy TBOL.SYS into a source code input stream. Subsequent 
statements in the program source code can reference the global external system variables by using the 
meaningful names assigned by the DEFINE statements in this file. 

Examples of global external variables are: SUS_RETURN_CODE, which is assigned a return 
code value after the execution of certain TBOL program verb statements; SYS_DATE, which contains 
the current system date; and SYS_TIME, which contains the current system time. 

With regard to the TBOL program code section, as noted above, every TBOL program must 
ha.vg a code section. The code section contains the program logic which is composed of one or more 

W 

pngSedures. In accordance with this arrangement, a procedure begins with the keyword PROC 
followed by an equal sign (=) and then the name of the procedure. The body of the procedure is 

■'V ii 

composed of procedure statements, ending with the END_PROC statement. For example: 
j SJ \ PROC=proc_name statement [statement...] END_PROC; 

' w j® r e "p roc - name " is an identifier; i.e. the name of the procedure, and "statement" is a TBOL 

•if! , 

prgpdure statement as described below. 

In accordance with the invention, at program execution time, control is given to the first 
procedure in the program. This is the mainline procedure. From then on, the flow of procedure 
execution is controlled by the logic contained in the procedures themselves. 

Each procedure statement begins with a TBOL keyword called a verb. However, as noted 
above, the name of a procedure can also act as the verb in a procedure statement, exactly as if it were 
a TBOL verb. In such case, the data in any statement operand is moved into parameter registers and 
control is passed to the other procedure. No special linkage or parameter passing conventions are 
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needed. As will be appreciated by those skilled in the art, this is a powerful feature which enables the 
application programmer to extend the language vocabulary to include his own library of application- 
oriented verb commands and commonly used procedures. 

When control is transferred to another procedure, as noted, the "called" procedure returns 
control to the "calling" procedure with a RETURN or END_PROC statement, where RETURN and 
END_PROC are TBOL verbs described more fully hereafter. Upon return, the "calling" procedure's 
parameter data, if any, is restored in the parameter registers, and program execution resumes with the 
next statement. Recursive logic is possible by using the name of the current procedure as the verb in 
a procedure statement, thus causing the procedure to "call" itself. 

In accordance with the design of TBOL, any procedure statement may be preceded with one 

■in 

or .more identifying labels. A label consists of an Identifier followed by a colon (:). For example: 

s\~ \ (stmtjabel:...) statement 

whjgre "stmtjabel" is an Identifier, for the statement, and "statement" is a TBOL procedure statement. 

m 

»U ! Procedure statement labels are used for transferring control to another statement within the 

.5 5 

sake procedure using a GOTO or GOTO_DEPENDING_ON statement (TBOL verbs described more 
fu^i hereafter). 

^, GOTO and or GOTO_DEPENDING_ON statement can also be used to transfer control to 
another procedure. Transfer to another procedure is done by using the target procedure name as the 
verb in a statement. 

Also in accordance with the design of TBOL, all procedural logic is constructed from statements 
designed to execute in three basic patterns: sequential, conditional, or repetitive. In the case of a 
sequential pattern, the sequential program logic consists of one or more procedure statements. In the 
case of a conditional pattern, the conditional program logic is constructed using IF... THEN... ELSE and 
GOTO_DEPENDING_ON key words, described more fully hereafter. Finally, in the case of a repetitive 



-69- 




pattern, the repetitive program logic is constructed using WHILE... THEN key words or 
IF...THEN...ELSE and GOTO key words also described more fully hereafter. 

In accordance with the TBOL design, a procedure statement may contain operand following 
the verb. In the case of procedure statements, there are five types of procedure statement operand; 
data names; group data names; system registers, label identifiers, and literals. In this arrangement, 
data names are the names of variables, and data name operand can be either field names; field 
numbers with subscripts or array names with subscripts. In the case of filed names, a field name is the 
identifier used as the name of a variable in a data structure in the data section of the program, or the 
name of TBOL-defined variable in an external data structure. 

For field names with subscripts, a field name followed by a subscript enclosed in parentheses 

((J)Htefers to a following field. The subscript must be an integer number expressed as a literal or 

>'4J 

*i' i !i. 

chained in a variable field. The subscript base is 1. For example: CUST_NAME(1) refers to the field 

ClftlNAME, and CUST_NAME(2) refers to the field following CUSTJSJAME. 

'i[f§ 

■igj For array names with subscripts, an array name is the identifier used as the name of an array 

.■3 

ingdata structure in the data section of the program. An array name followed by a subscript enclosed 
iniparentheses (()), refers to an individual element in the array. The subscript must be an integer 
miUber expressed as a literal or contained in a variable field. The subscript base in 1, so the first 
element in an array is referenced with a subscript of 1. 

In the case of procedure statement group data name operand, the group data names are the 
names of data structures or arrays. Group data names are used in statements where the verb allows 
data structures or arrays to be treated as a single unit. For example, the TBOL MOVE verb allows the 
use of group data name operand. If the names of two arrays as group data operand are used, the 
contents of each element in the source array is moved to the corresponding element in the destination 
array. Here the array names are specified without subscripts. However, if the names of two data 
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structures as group data operand are used, the contents of each variable in the source data structure 
is moved to the corresponding variable in the destination data structure. 

With regard to system register operand, they can be either integer registers II through 18, or 
decimal registers Dl through D8, or parameter registers PI through P8. 

In the case of label identifiers, the label identifiers are the identifiers used as procedure 
statement labels described above. 

Continuing, literal operand can be either, integer numbers, decimal numbers or character 
strings. Where the literal operand are integer numbers, the integer is composed of the digits 0 through 
9. Where a negative integer is to be represented, a minus sign (-) is allowed in the left-most position. 
However, a decimal point is not allowed. Accordingly, the minimum value that can be represented 
is -32,767, and the maximum value is 32,767. Where the literal operand is a decimal number, the 
decimal number is composed of the digits 0 through 9 with a decimal point (.) where desired. A minus 
sign ( - ) is allowed in the left-most position. Thus the minimum allowable value is 
-9999999999999.99999999999999, and the maximum value is 
9999999999999.9999999999999. 

Further, where the literal operand is a character string, the character string is composed of any 
printable characters or control characters. Character strings are enclosed in single quotes ('). To 
include a single quote character in a character string, it must be preceded with the backslash character 
(\). For example: \'. To include a new line character in a character string, the control character \n is 
used. For example; 'this causes a new line: \n'. To include binary data in a character string, the hex 
representation of the binary data is preceded with the backslash character (\). For example; 'this is 
binary 01110111:\77'. 

The syntax of a complete TBOL program is illustrated in the following example program. 
P HEADER SECTION PROGRAM program_name; 
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DATA SECTION DATA 

data_structure_name-l= {1st data structure} 

variable_name_l, 

variable names 

variable_name_n; 

data structures 

data_structure_name_n= {nth data structure} 
variable_name_l, 

variable names followed by commas 
variable_name_n; 
CODEjiSECTION PROC proc_name_l= {mainline procedure} 



O 
"P. 

■ : F&t 



procedure statements 



IF x = x THEN EXIT: {if done,ret to:RS Sys} 
.:?ft procedure statements 



an 



END_PROC; {end of mainline procedure} 



i\J procedures 

PROC proc_name_n= {nth procedures} 



procedure statements 

IF x = x THEN RETURN; {if done,ret to: "calling"proc} 
procedure statements 
END-PROC; {end of nth procedure} 
{end of program} 



In accordance with the invention, the TBOL compiler enables portability of TBOL programs. 
Specifically, the TBOL compiler is capable of generating compact data streams from the TBOL source 
code that can be interpreted by any reception system configured in accordance with the invention, i.e.,, 
a personal computer running the reception system application software. For this arrangement, the 



-72- 

7oL 



# 




compiler input file containing the TBOL source code may have any name. For example, the extension 
.SRC can be used. 

During the compilation, three files are generated. Their names are the same as the source code 
file; their extensions identify their contents. For example, when the file names INPUT.SRC is compiled 
the following files are generated by the compiler: INPUT.SYM which contains a symTBOL directory; 
IN-PUT.COD which contains the compiled code; and INPUT.LST which contains the listing. 

In order to resolve an undefined procedure, the TBOL compiler automatically search the local 
MS-DOS directory TBOLLIB for a file named procname.LIB, where procname is the name of the 
unresolved procedure. IF procname.LIB is found, the compiler will automatically copy it into the 
source code stream after the program source text has ended. 

In addition to the undefined procedures facility above noted, the TBOL compiler also may be 



capljed to substitute one text string for another. This accomplished by a DEFINE directive. 



Wherever the text pattern specified in operand 1 is found in the source code stream, it is 



regaced by the compiler with the text pattern specified in operand 2. The syntax for the procedure 



-=ip ■'f * DEFINE source_pattern,replacement_pattern; 

^ whifre "source_pattern" is the text in the source code which the compiler is to replace, and 



"replacement_pattern" is the text the compiler will use to replace source_pattern. 

If source_pattern or replacement_pattern contain any blank (space) characters, the text must 
be enclosed in single quotes ('). Further, the compiler can be made to eliminate certain text from the 
input source stream by using a null text string for the replacement_pattern ("). 

It is to be noted that while DEFINE directives are normally placed in the data section, they can 
also be placed anywhere in the source code stream. For example, if the name CUST_NUMBER has 
been used in a TBOL application program to refer to a partition external variable named &6. The 
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DEFINE statement DEFINE CUST_NUMBER,.&6 would cause the compiler to substitute &6 whenever 
it encounters CUST_NUMBER in subsequent statements. 

As a further illustration , if the words MAX and MIN are defined with numeric values, DEFINE 
MAX,1279; and DEFINE MIN,500; MAX and MIN can be used throughout the program source code 
rather than the actual numeric values. If the values of MAX and MIN change in the future, only the 
DEFINE statements will need to be changed. 

Still further, the compiler can also be caused to copy source code from some other file into the 
compiler input source code stream. This can be accomplished with a directive entitled COPY. With 
the use of the COPY directive, the source code contained in the file specified in operand 1 is copied into 
the source code stream at the point where the COPY statement is read by the compiler. For example, 
the syiitax would be: 

:!!j!S 

,J "\"\ COPY 'fikname'; 

' wheijef file_name n is the name of the file containing source code to be inserted in the source code steam 
at thCpoint of the COPY statement. In this arrangement, file_name must be enclosed in single quotes 
('), aiQ file_name must conform to the operating system file naming rules (in the current preferred 
embodiment, those of MS-DOS). Further, the file referenced in a COPY statement must reside in the 

■gi 

TBO^ilB directory on the compilation machine. In accordance with the invention the COPY statement 
can be placed anywhere in the source code stream. 

By way of illustration, the COPY statement COPY 'TBOL.SYS'; causes the compiler to insert 
source text from the file TBOL.SYS. This file is maintained by the TBOL Database Administrator, and 
contains DEFINE statements which assign meaningful names to the TBOL system variables in the 
global external data structure. 

As shown in Table 2, 25 verbs are associated with data processing; 15 with program flow; 5 
with communications; 6 with file management, 5 with screen management; 1 with object management 
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and 2 with program structure for a total of 59. Following is a alphabetical listing of the TBOL verbs, 
together with a description of its function and illustration of its syntax, 
f ADD 

The ADD verb adds two numbers. Specifically, the number in operand 1 is added to the 
number in operand 2. Thus, the number in operand 1 is unchanged, while the number in operand 2 
is replaced by the sum of the two numbers. The syntax for ADD is: 

( ADD numberl,number2;, 

where numberl contains the number to be added to number2. In this arrangement, numberl can be 
a data name; system register or literal number. As is apparent, number2 contains the second number, 
and is overlaid with the resulting sum. Number2 can be a data name or system register. 

^TBOL will automatically perform data conversion when numberl is not the same data type as 
numbj|r2. Sometimes this will result in number2 having a different data type after the add operation. 
In aqqjQrdance with this embodiment, fractions will be truncated after 13 decimal places, and whole 

■IWIi 

numbers will not contain a decimal point. Negative results contain a minus sign (-) in the left-most 

iS 

position. 

Sand 

^ The AND verb performs a logical AND function on the bits of two data fields. The logical 
product (AND) of the bits of operand 1 and operand 2 is placed in operand 2. Moving from left to 
right, the AND is applied to the corresponding bits of each field, bit by bit, ending with the last bit of 
the shorter field. If the corresponding bits are 1 and 1, then the result bit is 1. If the corresponding bits 
are 1 and 0, or 0 and 1, or 0 and 0, then the result bit is 0. In this arrangement, the data in operand 1 
is left unchanged, and the data in operand 2 is replaced by the result. 

f The AND syntax is: 

^ \ AND fieldl,field2; 
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^ where "fieldl" contains the first data field, which can be a data name, system register, II - 18 or PI - P8 
only, or a literal. Continuing, "field2" contains the second data fields, and the contents of field2 are 
overlaid by the result of the AND operation. Field2 can be a data name, a system register: II - 18 or PI - 
P8 only. 

5 As will be appreciated, the AND verb can be used to set a bit to 0. 

f CLEAR 

The CLEAR verb sets one or more variables to null. The CLEAR statement may have either one 
or two operand. If only one operand is specified, it may contain the name of a field, an array or a data 
structure. If the operand contains a field name, then that field is set to null. If the operand contains 
10 an array name, then all elements of the array are set to null. If the operand contains the name of a data 



strudWre, then all fields and array elements in the data structure are set to null. If two operand are 



specl^d, then each operand must contain the name of a field. In this case, all fields, beginning with 
theflfid in operand 1 and ending with the field in operand 2, are set to null. 
0 pi The syntax for CLEAR is: 



iy 

111 



- 1 iesff' 



If iD f | CLEAR namel [,name2]; 

m m 

xxAt, f ' 

\~? whefS"namel" contains the name of a field, array, or data structure to be set to null. If "name2" is 
^ specilfed, namel must contain a field name. Namel can be a data name, group data name, or system 
register PI - P8 only. Further, name2 contains the last field name of a range of fields to be set to null, 
and can be a data name, group data name, or system register PI - P8 only. 
20 f CLOSE 

The CLOSE verb is used to close a reception system file after file processing has been 
completed. By using CLOSE, the file named in operand 1 is closed. If no operand is specified, then 
all open files are closed. The CLOSE syntax is: 

CLOSE [filename]; 
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where, "filename" contains the name of the reception system file to be closed. The file name 
"PRINTER" specifies the system printer. Otherwise, the name of the file must be a valid MS-DOS file 
specification; e.g., [drive:] [\path\]name[.extension] File name can be a data name, or system register 
PI - P8 only. When file processing is complete, the file must be closed, 
p CLOSE_WINDOW 

The CLOSE_WINDOW verb is used to close the open window on the base screen and, 
optionally, open a new window by appending the partial operator _OPEN to the middle of the verb 
(as shown below). Specifically, by using CLOSE_WINDOW, the open window on the base screen is 
closed. If no operand is specified, program execution continues with the next statement in the program 
which last performed an OPEN_WINDOW. If operand 1 is specified, the window whose object ID is 
contained in operand 1 is opened, and program execution continues with the first statement of the 
progrian associated with the newly opened window object. 
f|;The CLOSE_WINDOW syntax is: 

.Jg -f \ CLOSE_WINDOW [window-id]; 

b wherej|"window-id" contains the object ID of a new window to be opened after closing the currently 
openigiindow. A window-id can be a data name, system register PI - P8 only, or a literal. The 
CLOSJlL WINDOW verb can only be performed by a window program; i.e., a program associated with 
a window object. CLOSE_WINDOW is the method by which a window program relinquishes control. 
A window program can also close itself by performing one of the following verbs: NAVIGATE, 
TRIGGER_FUNCTION. Although a window program cannot perform a OPEN_WINDOW operation, 
it can use CLOSE_WINDOW to close itself and open another window. This process can continue 
through several windows. Finally, when a window program performs a CLOSE_WINDOW without 
opening a new window, program control does not work its way back through all the window 
programs. Instead, control returns to the non-window program which opened the first window. 
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Program execution continues in that program with the statement following the OPEN_WINDOW 
statement. 

P CONNECT 

The CONNECT verb dials a telephone number. The telephone number contained in operand 
1 is dialed. The telephone line status is returned in the system variable SYS_ CONNECT_STATUS. 
The syntax for CONNECT is: 

-f ( CONNECT phone_number; 

where "phone_number" contains the telephone number to be dialed. Phone_number can be a data 
name, system register PI - P8 only, or a literal, 
f DEFINE_FIELD 

J, The DEFINE_FIELD verb is used to define a screen field at program execution time. From five 
to sev^n operand specify a single-line or multiple-line field within the currently active screen partition; 
i.e. tip partition associated with the running program. The field is dynamically defined on the current 

•jlni 

screeBipartition. 

Jp The syntax for DEFINE_FIELD is: 

m 

■V^ \ DEFINE_FIELD name,row,coln,width,height [,object_id [,state]]; 

whert^'name 11 is the field to receive the name of a partition external variable. When this statement is 
performed, a screen field is defined and it is assigned to a partition external variable. The partition 
external variable name is placed in the name operand. Name may be a data name, or system register 
PI -P8 only. 

Continuing "row" in the DEFINE_FIELD syntax contains the row number where the field starts. 
The top row on the screen is row number 1. Row can be a data name, system register PI - P8, or a 
literal. "Column" contains the column number where the field starts. The left-most column on the 
screen is column number 1. Column can be a data name, system register PI - P8 only, or a literal. In 
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the DEFINE_FIELD syntax, "width" contains a number specifying how many characters each line the 
field will hold. Width can be a data name, system register PI - P8 only, or a literal. Further, "height" 
contains a number specifying how many lines the field will have. For multiple-line fields, each field 
line will begin in the column number specified in the column operand. Height can be a data name, 
system register PI - P8 only, or a literal. 

Yet further, in the DEFINE_FIELD syntax, "object_id" contains the object ID of a field post 
processor program that is to be associated with this field. Object_id can be a data name, system 
register PI - P8 only, or a literal. Finally, for the DEFINE_FIELD syntax "state" contains a character 
string which is to be placed in parameter register PI when the program specified in the object_id 
operand is given control. State can be a data name, system register PI - P8 only, or a literal. 

© In the case of the DEFINE_FIELD verb, if the object-id operand is specified, then the post 
processor program object is obtained only on a "commit" event; avoiding the need for a synchronous 

;!y"!l 

FETC^. Since DEFINE_FIELD defines a field only in the screen partition associated with the running 
program, a program can not define a field in some other screen partition with which it is not 
assorted. Additionally, page-level processor programs which are not associated with a particular 

'Pal' 

screegfpartition can not use this verb. 
% DELETE 

DELETE is used to delete a reception system file for file processing, the file named in operand 
1 is deleted. The syntax for DELETE is: 

-f > DELETE [filename]; 

where "filename" contains the name of the reception system file to be deleted. Filename can be a data 
name or system register PI - P8. Filename must be a valid operating specification, 
•f DISCONNECT 
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the DISCONNECT verb "hangs up the telephone", thus, terminating the telephone connection. 
The syntax for DISCONNECT is simply: 

"f ' DISCONNECT . 

P DIVIDE 

5 The DIVIDE verb divides one number by another. The number in operand 2 is divided by the 

number in operand 1. The number in operand 1 is unchanged, however, the number in operand 2 is 
replaced by the quotient. If operand 3 is specified, the remainder is placed in operand 3. The syntax 
for DIVIDE is: 

'T 1 DIVIDE numberl,number2 [remainder]; 

10 ^ where "numberl" contains the divisor, i.e. the number to be divided into number2. Numberl can be 

q 

a datSjname, system register, or literal number. Continuing, "number2" contains the dividend; i.e., the 
^ numtefer to be divided by numberl. The contents of number2 are overlaid by the resulting quotient, 
f* Numfeier2 can be a data name, or a system register. And, "remainder" is a variable or system register 
B desi^'ated to hold the remainder of the divide operation. Remainder can be a data name, or a system 

§§ register. 

M m 

01 -rij TBOL will automatically perform data conversion when numberl is not the same data type as 

$ m 

num,bjr2. Sometimes this will result in number2 having a different data type after the divide 
operation. Fractions will be truncated after 13 decimal places, while whole number will not contain 
a decimal point. Negative results will contain a minus sign (-) in the left-most position. 
20 f DO...END 

The keyword DO specifies the beginning of a block of statements; the keyword END specifies 
the end of the block. A block of statements, bracketed by DO and END can be used as a clause in an 
IF or WHILE statement. In an IF statement, either the THEN clause or an optional ELSE clause can be 
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executed, based upon the evaluation of a boolean expression. In a WHILE statement, the THEN clause 
is executed repetitively until a boolean expression is false. 
The syntax for DO.. .END is: 

-p DO...block...END; 
where "Block" is any number of TBOL statements. As shown, the keyword DO is not followed by a 
semicolon, and the END statement requires a terminating semicolon. 
P EDIT 

The EDIT verb gathers and edits data from multiple sources, then joins it together and places 
it in the specified destination field. Data from one to six sources, beginning with operand 3, is edited 
in accordance with the mask contained in operand 2. The edited data, joined together as a single 
character string is places in the output destination field specified in operand 1. 

: ^The EDIT syntax is EDIT output,mask,source [,source...];, where "output" contains the name 

"y - 

of thejj|estination field for the edited data. After performance of the EDIT statement, the destination 

■ I HI 

field jwall contain "sub-fields" of data; one for each source operand. Output can be a data name, or a 
registg] PI - P8 only. 

iQContinuing, "mask" contains a character string consisting of one edit specification for each 

■m 

source3i>perand. Edit specifications are in the form: % [-] [min.max]x, where " % " indicates the beginning 
of an edit specification; "-" indicates left-adjustment of the source data in the destination sub-field, and 
"min.max" are two numbers, separated by a decimal point, which specify the minimum and maximum 
width of the edited data in the destination sub-field, and "x" is an alpha character which controls the 
retrieval of data from the corresponding source operand. Further, "x" can be a "d" to indicate a digit, 
characters retrieved from the corresponding source operand are converted to integer format; or "x" can 
be an "f" to indicate floating point, characters retrieved from the corresponding source operand are 
converted to a decimal format; or an "x" can be an "s" to indicate a string, characters retrieved from the 



-81- 



corresponding source operand are converted to character format; or an "x" can be a "c" to indicate a 
character, only one character is retrieved from the corresponding source operand, and is converted to 
character format. 

Characters in mask which are not part of edit specifications are placed in output as laterals. 
Mask can be a data name, or system register PI - P8 only. 

Continuous source contains the source data to be edited. The EDIT statement may contain up 
to six source operand. Mask must contain an edit specification for each source operand specified. 
Source can be a data name, a system register, or a literal. 
P END_PROC 

The END_PROC verb identifies the last physical statement in a procedure definition. Control 
returps to the "calling" procedure and program execution continues with the statement following the 
"callfystatement. The syntax for END_PROC is: 

iP 

\ 4 END_PROC; 

Pj 

lUlAn END_PROC statement is required as the last physical statement in every procedure. 

iisJ 

Accordingly, a procedure may contain only one END_PROC statement. 

: '2{An END_PROC statement in a "called" procedure is equivalent to a RETURN statement. 

Further, an END_PROC statement in the highest level procedure of a program is equivalent to an EXIT 

i.fSj 

statement. 

P ERROR 

The ERROR verb causes the Reception System to reset. Processing resumes with a new page 
template object. Execution of the currently running program is terminated and control returns to the 
Reception System. The reception System resets itself. Program execution then resumes with the first 
statement in the program associated with the page template object specified in operand 1. 

The ERROR syntax is: 
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^ I ERROR object_id; 

^ where "object_id" contains the object ID of a page template object. After the Reception System reset, 
control is transferred to the program associated with the page template object. Object_id can be a data 
name, a system register PI - P8 only, or a literal. 

The ERROR verb is used to continue a text/ graphic session when the currently running 
program encounters a condition which can only be resolved by a reset of the Reception System. 
^ EXIT 

The EXIT verb is used to transfer program control to the Reception System. When EXIT 
executes, the currently running program is ended. The data in operand 1 is moved to 

SYS_RETURN_CODE, and control is returned to the Reception System. The syntax for EXIT is: 

■© 

.yp \ EXIT return code; 

y whergf return-code" contains data to be moved to SYS_RETURN_CODE prior to transfer of control to 

the Rgeeption System. A value of 0 indicates a normal return. A non-zero value indicates an error 

iUl! 

condfflon. Return_code can be a data name, system register, or a literal. 

: yjThe EXIT verb is the normal way to end processing in a TBOL program. In the highest level 
procure of a program a RETURN or an END_PROC is equivalent to an EXIT. 
FETCH 

m 

The FETCH verb is used to retrieve an object from a host system or from the Reception System 
storage device stage. The object specified in operand 1 is retrieved from its present location and made 
available in the Reception System. If operand 2 is specified, the object's data segment is placed in the 
operand 2 field. 

The syntax for FETCH is: 

^ \ FETCH object_id [,field]; 
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where "object_id" contains the object ID of the object to be located and retrieved. Objectjd can be a 
data name, system register PI - P8 only, or a literal. 

In the FETCH syntax "field" contains the name of a field to hold the retrieved object's data 
segment. Field can be a data name, or a system register PI - P8 only. 

When an object might be required for subsequent processing, the field operand should not be 
specified in the FETCH statement. In that case, the FETCH will be an asynchronous task and the 
program will not experience a wait. The object is placed in the Reception System ready for use. The 
field operand is specified when an object is required to immediate use. Here, the FETCH is a 
synchronous task and the program may experience a wait. When the FETCH is completed, the 
program has access to the FETCHed object's data segment in the field operand. 

1UJ1 

ijjl! The FILL verb is used to duplicate a string of characters repeatedly within a field. The character 
strmjgipattern contained in operand 2 is duplicated repeatedly in operand 1 until the length of operand 
1 is eq&al to the number specified in operand 3. The syntax for FILL is: 

J 5 

"\ \ FILL output,pattern,length; 

' ; Sets' 

wheifi: "output" is the name of the field to be filled with the character string specified in "pattern". 
OutpU|t can be a data name or a system register PI - P8 only, or a literal. Finally, "length" contains an 
integer number specifying the final length of output. Length can be a data name, system register or 
a literal. 

? FORMAT 

The FORMAT verb is used to transfer a string of character data into variables defined in the 
DATA section of the program. The string of character data contained in operand 1 is transferred to 
DATA section variables using destination and length specification in the format map contained in 
operand 2. The FORMAT syntax is: 
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^ \ FORMAT source,map; 

^ ^ where "source" contains a string of character data to be transferred to DATA section variables, and can 
be a data name or system register PI - P8 only. 

Continuing, "map", on the other hand, contains a format map consisting of a destination/length 
5 specification for each field of data to be transferred. Map is created with the MAKE_FORMAT verb 
prior to execution of the statement. 
P GOTO 

The GOTO verb transfers control to another statement within the currently running procedure. 
Program execution continues at the statement with the label identifier specified as operand 1. The 
10 syntax for GOTO is: 

^ •£ < | GOTO label id; 

-Jj y wheWe "label_id" is a label identifier directly preceding a statement within the currently running 
yj^j pro|f|iure. A GOTO statement can be used to transfer control to another procedure. Transfer to 
g another procedure is accomplished by using the target procedure name as the verb in a statement. 

§f j GOTO_DEPENDING_ON 

5l igil The GOT_DEPENDING_ON verb transfers control to one of several other statements within 

theipirrently running procedure. Operand 1 contains a number, and is used as an index to select one 
of the label identifiers begrrining with operand 2 in the statement. Program execution continues at the 
statement with the selected label identifier. 
20 The syntax for GOTO_DEPENDING_ON is: 

\ GOTO_DEPENDING_ON index,label_id [,label_id...]; 

^y 7 where "index" is an integer number used to select one of the label identifiers in the statement as the 
point where program execution will continue. If index contains a 1, then program execution continues 
at the statement with the label identifier specified as operand 2. If index contains a 2, then program 
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execution continues at the statement with the label identifier specified as operand 3. And so on. If 
there is no label_id operand corresponding to the value in index, then program execution continues 
with the statement following the GOTO_DEPENDING_ON statement. Index can be a data name or 
system register. Continuing, "label_id" is a label identifier directly preceding a statement within the 
currently running procedure. Up to 147 label_id operands may be specified in a 
GOTO_DEPENDING_ON statement. 

A GOTO_DEPENDING_ON statement, however, cannot be used to transfer control to another 
procedure. Transfer to another procedure is done by using the target procedure name as the verb in 
a statement. 

f IF.. .THEN. ..ELSE 

J, In this verb, the keyword IF directs the flow of program execution to one of two possible paths 

y 

depe^ing upon the evaluation of a boolean expression. The keyword IF is followed by a boolean 
expression. The boolean expression is always followed by a THEN clause. The THEN clause may be 
followed by an ELSE clause. The boolean expression is evaluated to determine whether it is "true" or 
"falsC? If the expression is true, program execution continues with the THEN clause; the ELSE clause, 
if present, is skipped. If the expression is false, the THEN clause is skipped; program execution 

■■ill 

contihues with the statement following the clause or clauses. 
The syntax for IF...THEN...ELSE is: 

f \ IF boolean THEN clause [ELSE clause]; 

7 where "boolean" is a boolean expression. Boolean can be a single relational expression or two or more 
relational expressions separated by the key words AND and OR. These relational expressions can be 
enclosed with parentheses, and then treated as a single relational expression separated from others 
with AND or OR. They are evaluated from left to right. 
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In the syntax, "clause" can be: a single statement, or a block of statements. Where clause is a 
block of statements, the block begins with the keyword DO and ends with the END verb. Further, 
Clause is always preceded by the keyword THEN or ELSE. 
P INSTR 

5 The INSTR verb searches a character string to determine if a specific substring of characters is 

contained within it. The character string in operand 1 is searched for the first occurrence of the 
character string in operand 2. If a matching string is found in operand 1, an integer number specifying 
its starting position is placed in operand 3. If a matching string is not found, 0 is placed in operand 
3. 

10 The syntax for INSTR is: 



if* 



y whe3i£ "string" contains the character string to be searched. String can be a data name, system register 
5 PI ||8 only, or a literal. 

' ^ Continuing, "pattern" contains the character string pattern which may occur within the string 

8 ope^nd, and can be a data name, system register PI - P8 only, or a literal. 

Pi .« 

01 gp Finally, "strt_pos" is the name of the variable where the starting position (or o) is to be stored. 

as. 

y!| StTilgjpos can be a data name, or system register PI - P8 only, 
f LENGTH 

The LENGTH verb is used to determine the length of a specified variable. An integer number 
20 specifying the number of characters in operand 1 is placed in operand 2. The syntax for LENGTH is: 
^ LENGTH field,length; 
^ where "field" contains the data whose length is to be determined. Field can be a data name, system 
register PI - P8 only, or a literal. 



W ! i INSTR string, pattern, strt_pos; 
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Continuing, on the other hand, "length" is the name of the variable which is to contains the 
length of the field operand, and can be a data name, or a system register PI - P8 only, 
f LINK 

The LINK verb transfers control to another TBOL program. Program execution continues at 
the first statement in the program whose object ID is contained in operand 1. Up to eight parameters 
may be passed to the "called" program in operands 2 - 9. Control returns to the statement following 
the LINK statement when the "called" program performs an EXIT. 
The syntax for LINK is: 

\ LINK object_id ^parameter...]; 

^ where "object_id" contains the object ID of a TBOL program, and can be data name, system register PI - 
P8, dMy or a literal. Further, "parameter" contains parameter data for the program whose object ID is 
cont?d|ied in operand 1. The contents of the parameter operand 2 through 9, if present, are placed in 

'set 5: 

parameter registers PI through P8. The number of parameter operand is placed in PO. PO through P8 

m 

are accessible to the "called" program. Parameter can be a data name, system register, or a literal, 
fb LOOKUP 



lii) 
■era;' 



iy'The LOOKUP verb issued to search for an entry in a table of data contained in a character 



stringVOperand 2 contains a single character string consisting of a number of logical records of equal 
length. Each record consists of a fixed-length key field and a fixed-length data field. Operand 3 
contains the record length. 

Operand 1 contains a search key equal in length to the length of the key field. Operand 2 in 
searched for a record with a key field equal to operand 1 . If a record with a matching key is found, an 
integer number specifying its starting position is placed in operand 4. If a matching record is not 
found, 0 is placed in operand 4. 
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The syntax for LOOKUP is: 

^ \ LOOKUP schkey,table,rcd_lth,result; 

where "schkey" contains the key data of the desired record and can be a data name, system register or 
a litera. Further, "table" contains a character string consisting of a number of equal length logical 
records, and be a data name or system register PI - P8 only. Yet further, "rcd)lth" contains an integer 
number equal to the length of a record in a table, and can be a data name, system register, or a literal. 
Finally, "result" is the name of the field to receive the result of the search. Result can be a data name, 
or a system register. 

? MAKE_FORMAT 

The MAKE_FORMAT verb is used to create a format map for use with the FORMAT verb. 
FrorrOl to 255 destination/ length specifications contained in operand (beginning in operand 2) are 
usec|k> create a format map which is stored in operand 1. Operand 1 can then be specified as the map 

■■■Pi 

operMd in a FORMAT statement. 

P 

,n The MAKE FORMAT syntax is: 

lp -f I MAKE_FORMAT map,format[,format...]; 

•Mi 

wheiSgj "map" is the name of the variable which is to contain the format map created with this 
stater0ent. Map will be specified as an operand in a subsequent FORMAT statement to control the 
transfer of a string of character data to variables. Map can be either a data name or system register PI - 
P8 only. Continuing, "format" contains a destination/ length specification for one logical field of a 
string of character data. From 1 to 255 format operand can be specified in this statement to create a 
format map. Each format operand controls the transfer of one logical field of data from a character 
string when the format map created in this statement is used in a subsequent FORMAT statement. In 
this arrangement, format can be a data name or a system register PI - P8 only. 
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A destination/ length specification in a format operand always contains a destination field 
name. The field name is followed by either one or two integer numbers controlling the length of the 
designation field data. The field name and numbers are separated by the colon character, e.g., 
destination:fix_lth:imbed_lth, or destination:fix_lth, or as destination::imbed_lth. 
5 For this approach, "destination is a variable field name which will contain the logical field of 

data from the character string after the subsequent performance of the FORMAT verb. And, "fixjth" 
is an integer number between 1 and 33767 specifying a fixed field length for destination. If fixjth is 
not specified then 2 colon characters are used to separate destination from imbed_lth, showing that 
fixjth has been omitted. In this case, the destination field length is controlled entirely by imbed Jth, 
10 which must be specified. If fixjth is specified and imbed Jth is not, then fix_lth characters will be 

%=rl ;i Lai' 

»H transferred to destination during the subsequent performance of the FORMAT verb. Finally, if fixjth 

w 

01 
id 
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is specified with imbed Jth, then destination will have a length of fixjth after the transfer of data by 
the FORMAT verb. 



Continuing, "imbed Jth" is an integer number, either 1 or 2 which specifies length of an 
H imb^ded length field that immediately precedes the logical field of data in the character string. The 
g! imhgdded length field contains the length of the logical field of data immediately following. For 
ifl example, 1 specifies a 1-character length field and 2 specified a 2-character length field. 

If imbed Jth is not specified then the designation field length is controlled entirely by fixjth, 
which must be specified. If imbedjth is specified and fixjth is not, then the number of characters 
20 transferred to destination from the character string is controlled by the number in the one or two- 
character length field which precedes the logical field of data. If imbedjth is specified with fixjth, 
then the number of characters transferred to destination from the character string is controlled by the 
number in the one or two-character length field which precedes the logical field of data. After the 
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transfer of data, if the length of destination is not equal to fixjth, then it is either truncated, or 
extended with blank characters as necessary, 
-f MOVE 

The move verb copies data from one or more source fields into an equal number of destination 

5 fields. The data contained in the operand 1 data structure field (or fields) replaces the contents of the 

operand 2 data structure field (or fields). Operand 1 data remains unchanged. Normally, the moved 

data is converted to the data type of the destination. If the key word ABS is included as operand 3, 

then data conversion does not take place. 

The syntax for MOVE is: 
> 

10 *\ i MOVE source,destination[, ABS]; 

q g 

$ where "source" is the name of the data structure containing the data to be moved, and can be a data 

y * w 

EH narrffi, or a group data name, or system register, or a literal. Further "destination" is the name of the 

ft ' ; 0^ 

jJJ dat^itructure field (or fields) to receive the source data, and can be a data name, or group data name, 
p or ajsystem register. Finally, "ABS" is a keyword specifying an absolute move; i.e., no data conversion 
takgl' place. However, data residing in an integer register will always be in binary integer; and data 

ft !|-!| 

Hi resffldng in a decimal register will always be in internal decimal format. 

i|J ^ If the source operand is a group data name, then the destination operand must be a group data 

name. Further, data in all of the fields contained in the source data structure or array are moved to the 
corresponding fields in the destination data structure or array. 
20 ? MULTIPLY 

The MULTIPLY verb multiplies two numbers. The number in operand 2 is multiplied by the 
number in operand 1. The number in operand 1 is unchanged. The number in operand 2 is replaced 
with the product of the two numbers. The syntax for MULTIPLY is: 
^ \ MULTIPLY numberl,number2; 
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y where "numberl" contains the first number factor for the multiply operation, and can be a data name, 
system register or literal; and "number2" contains the second number factor for the multiply operation. 
Following execution, the contents of number2 are overlaid with the resulting of the product. Number2 
can be a data name, or a system register. 

TBOL will automatically perform data conversion when numberl is not the same data type as 
number2. Sometimes this will result in number2 having a different data type after the add operation. 
Fractions will be truncated after 13 decimal places, and whole numbers will not contain a decimal 
point. Negative results will contain a minus sign (-) in the left-most position, 
f NAVIGATE 

The NAVIGATE verb is used to transfer control to the TBOL program logic associated with 
differ]|nt page template objects. The external effect is the display of a new screen page. Operand 1 

M 

contapis either a page template object ID, or a keyword representing a navigation target page. Control 

■><& 

is regtrned to the Reception System where the necessary objects are acquired and made ready to 

ilill 

continue the videotext session at the specified new page. 

..» 

5 The syntax for NAVIGATE is: 

NAVIGATE objectjd; 

Y wne . r gj "object_id" contains the object ID of a target page template object, and can be a data name, 
register PI - P8 only, or a literal, 
f NOTE 

The NOTE verb returns the current position of the file pointer in a reception system file. 
Operand 1 contains the name of a file. An integer number specifying the current position of the file's 
^gfljnter is returned in operand 2. The NOTE syntax is: 

NOTE filename,position; 
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where "filename" contains the name of a reception system file. The name of the file must be a valid 
MS-DOS file specification; e.g., [drive:][\path\]name[.extension]. Filename can be a data name, or a 
system register PI - P8 only. Continuing, "position" is the name of the field to receive the current 
position of the file pointer for the file specified in filename. This will be an integer number equal to 
the numeric offset from the beginning of the file; a 10 in position means the file pointer is positioned 
at the 10th character position in the file. Position can be a data name, or system register. 
? OPEN 

The OPEN verb is used to open a reception system file for file processing. The file named in 
operand 1 is opened for processing in the mode specified an operand 2. The syntax for OPEN is: 

'f ^ OPEN filename, INPUT:OUTPUT:I/0:APPEND:BINARY; where 
"fueriaine" contains the name of the reception system file to be opened. As will be appreciated with 
this convention, the file name PRINTER specified the system printer. Otherwise, the name of the file 

.;.fjj 

mustjle a valid MS-DOS file specification; e.g.[drive:][\path\]name[.extension]. Filename can be a 

J m 

data name, or system register PI - P8 only. 

,i» 

jp Further, "INPUT" is a keyword specifying that the file is to be opened for reading only; 

"OUU2UT" is a keyword specifying that the file is to be opened for writing only; "I/O" is a key word 

iffli 

■■SIT 

specifying that the file is to be opened for both reading and writing; "APPEND" is a keyword 
specifying that the file is to be opened for writing, where new data is appended to existing data; and 
"BINARY" is a keyword specifying that the file is to be opened for both reading and writing. Where 
all file data is in binary format, 
■f OFEN.WINDOW 

The OPEN_WINDOW verb is used to open a window on the base screen. The window whose 
object ID is contained in operand 1 is opened. Program execution continues with the first statement 
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of the program associated with the newly opened window object. The syntax for OPEN_WTNDOW 
is: 

"T ' OPEN_WINDOW window_id; 

where "window_id" contains the object ID of the window to be opened on the base screen, and can be 
a data name, or system register PI - P8 only or a literal. 

After performance of the OPEN_WINDOW statement, program execution continues with the 
first statement of the window program; i.e., the program associated with the newly opened window 
object. A window program relinquishes control by performing a CLOSE_WINDOW. Although a 
window program cannot perform an OPEN_WINDOW, it can use CLOSE_WINDOW to close itself 
and open another window. This process can continue through several windows. Finally, when a 
windWw program performs a CLOSE_ WINDOW without opening a new window, program control 
doesj^ot work its way back through all the window programs. Instead, control returns to the 
non-rwindow program which opened the first window. Program execution continues in that program 

11 Ml 

withithe statement following the OPEN_WINDOW statement. A window program can also close itself 
by p©orming one of the following verbs: NAVIGATE; or TRIGGER_FUNCTION. In such cases, 

m 

control does not return to the program which opened the window. 
?i OR 

The OR verb performs a logical OR function on the bits of two data fields. The logical sum (OR) 
of the bits of operand 1 and operand 2 is placed in operand 2. Moving from left to right, the OR is 
applied to the corresponding bits of each field, bit by bit, ending with the last bit of the shorter field. 

If the corresponding bits are 1 and 1, then the result bit is 1. If the corresponding bits are 1 and 
0, or 0 and 1, then the result bit is 1. If the corresponding bits are 0 and 0, then the result bit is 0. 

The data in operand 1 is left unchanged. The data in operand 2 is replaced by the result. 

The syntax for OR is: 
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-\ > OR fieldl,field2; 

where "fieldl" contains the first data field, and can be a data name, or system register II - 18 or PI - P8 
only, or a literal. Further, "field2" contains the second data field. The contents of field2 are overlaid 
by the result of the OR operation. Field2 can be a data name, or system register II - 18 or PI - P8 only. 
As will be appreciated by those skilled in the art, the OR verb can be used to set a bit to 1. 
? POINT 

The POINT verb is used to set the file pointer to a specified position in a reception system file. 
Operand 1 contains the name of a file. The file's pointer is set to the position specified by the integer 
number in operand 2. The POINT syntax is: 

^ \ POINT filename,position; 

whe^i "filename" contains the name of a reception system file. The name of the file must be a valid 
MS-M)S file specification; e.g. [drive:][\path\]name[.extension]. File name can be a data name, or 

:ip 
..ff] 

system register PI - P8 only. Further, "position" contains an integer number equal to the desired 



position of the file pointer for the file specified in filename. A 10 in position means the file pointer will 
be portioned at the 10th character position in the file. Position can be a data name, or system register 

A 

or literal. 



£i POP 

The POP verb transfers data from the top of the system stack to a variable field. The contents 
of operand 1 are replaced with data removed from the top of the system stack. The POP syntax is: 

POP field; 

^ where "field" is the name of the variable field to receive data from the stack, and can be a data name, 
or a system register. 
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PUSH 

The PUSH verb transfers data from a variable field to the top of the system stack. The data 
contained in operand 1 is placed on the top of the system stack, "pushing down" the current contents 
of the stack. The contents of operand 1 remain unchanged. The PUSH syntax is: 
Y' PUSH field; 

^ where "field" is the name of the variable field containing data to be "pushed" on the stack, and can be 
a data name, or a system register, or a literal, 
f READ 

The READ verb is used to read data from a reception system file into a variable field. Operand 
1 contains the name of a file. Data is read from the file, beginning with the character position specified 
by th^current contents of the file's pointer. Data read from the file replaces the contents of operand 



2. Ojprand 3 may be present, containing an integer number specifying the number of characters to 
be regd. For ASCII files, data is read from the file until the first end-of-line character (ASCII 13) is 

"m 

encountered. Or, if operand 3 is present, until the number of characters specified in operand 3 is read. 
For b|gtary files, operand 3 is required to specify the length of the data to be read from the file. 

m 

ApThe syntax for READ is: 

f 

^ ) READ filename,input [,length]; 



"I 

^5 where "filename" contains the name of a reception system file, which must be a valid MS-DOS file 



specification, e.g. 

f$ [drive:][\path\]name[.extension]. Filename can be a data name, or system register PI - P8 only. 
Continuing, "input" is the name of the variable field to receive data read from the file, and can be a data 
name, or a system register PI - P8 only. Finally, "length" contains an integer number. For ASCII files, 
length specifies the maximum number of characters to be read. For binary files, length specifies the 
length of the data to be read. 
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As will be appreciated by those skilled in the art, in order to perform a READ operation, a file 
must first be opened as INPUT or I/O before the READ operation can take place, 
f RECEIVE 

The RECEIVE verb is used to access the expected reply to a message sent previously to a host 
system. Operand 1 contains the message ID of a message sent previously to a host system. The 
message reply from the host replaces the contents of operand 2. The RECEIVE syntax is: 
'f I RECEIVE msg_is,message; 

^ where "msg_id" contains the ;message ID of a message sent previously to a host system, and can be a 
data name, or a system register PI - P8 only. Further, "message" is the name of the variable field to 
receive the mcorning message reply, and can be a data name, or a system register PI - P8 only. 

?5release 

lytJ! 

i^The RELEASE verb reclaims memory space in the reception system by deleting a block of data 

savedjpreviously with the SAVE verb. The block of data named in operand 1 is deleted from memory. 

iUI! 

©The syntax for RELEASE is: 

j O -f', RELEASE block_name; 

M 1 

whei^"block_name" contains a block name used in some previously performed SAVE statement,and 

. ft! 

can b«ga literal. 
V REFRESH 

The REFRESH verb causes the current screen fields to receive the contents of the associated 
partition external variables. The contents of all fields on the current screen are replaced with the 
contents of their corresponding partition external variables. The REFRESH syntax is: 
yf\ REFRESH. 
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The REFRESH operation occurs automatically whenever all programs for a given event (for example, 
commit; field end; or initial display) have finished execution. Therefore, a program should only 
perform a REFRESH statement if fields are updated during an event. 
P RESTORE 

The RESTORE verb is used to restore the previously saved contents of a block of variables. The 
block of data named in operand 1 replaces the contents of a block of variables, beginning with the 
variable named in operand 2. The RESTORE syntax is: 

i RESTORE block_name,fieldl; 

9^? where "block_name" contains a block name used in some previously performed SAVE statement, and 
canbe a literal. Further, 



"fieMl" is the name of the first field or a data structure to receive data from the block specified in 
blci|k_name. Fieldl can be a data name, or a group data name. 
;yf RETURN 

ifl! 

•SOB' 

■•.» The RETURN verb is used to return control to the procedure which "called" the currently 
ru&hing procedure. Execution of the currently running procedure is ended. The data in operand 1 is 

m|>Wd to SYS_RETURN_CODE, and control is returned to the procedure which "called" the currently 

■OS! . , 
running procedure. 

The RETURN syntax is: 

^ " RETURN return-code; 

ft where "return-code" contains data to be moved to SYS_RETURN_CODE prior to transfer of control to 

the "calling" procedure, and can be a data name, or system register, or a literal. It should be noted that 

in the highest level procedure of a program, a RETURN or an END_PROC is equivalent to an EXIT. 
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f SAVE 

The SAVE verb is used to save the contents of a block of variables. Operand 1 contains a name 
to be assigned to the block of saved data. This name will be used later to restore the data. If operand 
2 is specified without operand 3, then operand 2 may contain the name of a field, an array, or a data 
structure. In this case, the contents of the field; or the contents of all the elements in the array; or the 
contents of all the fields in the data structure are saved under the name specified in operand 1. If 
operand 2 and operand 3 are specified, then they both must contain a field name. In this case, the 
contents of all the fields, beginning with the field in operand 1 and ending with the field in operand 
2, are saved under the name specified in operand 1. 
The syntax for SAVE is: 
'yyi K { SAVE block_name,namel [,name2]; 

whell "block_name" contains a block name to be assigned to the saved data, and will be used 

subsequently to restore the saved contents of the fields. Block_name can be a data name, system 

r iH| 

register PI - P3 only, or a literal. Continuing, "namel" contains the name of a field, array, or data 
structure to be saved. If name2 is specified, namel must contain a field name. Namel can be a data 
nanje. Further, "name2" contains the last field name of a range of fields to be saved, and it can be a 
datigname. 
f SEND 

The SEND verb is used to transmit a message to a host system. The message text contained in 
operand 2 is transmitted from the reception system using a message header constructed from the data 
contained in operand 2. Operand 3, if present, indicates that an incoming response to the message is 
expected. The syntax for SEND is: 

\ 4 SEND message [,RESPONSE:TIMEOUT]; 
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where "message" contains the outgoing message text (the header data for which has been placed in 
GEVs before SEND), and can be a data name, or a system register, or a literal. "RESPONSE" is a 
keyword indicating that a response to the message is expected. "TIMEOUT" is a parameter that sets 
the number of seconds for message time-out. 

After performance of the SEND statement, the global external system variable 
SYS_LAST_MSG_ID contains a message ID number assigned to the outgoing message by the Reception 
System. This message ID number can be used later in a RECEIVE statement. 
? SET_ATTRIBUTE 

The SET_ATTRIBUTE verb is used to set or change the color and input format attributes of a 
screen field. The characteristics of the screen field expressed as operand 1 are set or changed according 

a 

to thf (specifications contained in operand 2. The syntax for SET_ATTRIBUTE is: 

itij 

^ ,r\ SET_ATTRIBUTE name, attr_list; 

m * 

whej| " narne " expresses the name of the field whose characteristics are to be set or changed. This is 



a partition external variable name, and if the name is expressed as a literal; e.g., "SET_ATTRIBUTE 
l,.. ; rgithen this is taken to mean that the attributes of the partition external variable &1 contains the 



narp of the partition external variable whose attributes are to be set by this statement. 

Further, "attr_list" is a literal character string containing a list of key words and values 
describing the desired attributes to be assigned to the field expressed in operand 1. 

When SET_ATTRIBUTE is performed, existing field attributes remain in effect unless 
superseded by the attribute list contained in operand 2. The attribute list operand literal is in the form: 

keyword[(values)][,keyword[(values)]...]. 

It should also be noted that where key words and their associated values are: "DISPLAY", not 
user input data can be entered in a field with this attribute; "INPUT", a field with this attribute can 
receive user input data; "ALPHABETIC", an INPUT field with this attribute can receive any alphabetic 
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character: A through A, and blank; "ALPHANUMERIC", an "INPUT", field with this attribute can 
receive any displayable character; "NUMERIC", an INPUT field with this attribute can receive any 
numeric character: 0 through 9, ($),(,),( . ), and ( - ); "PASSWORD", an INPUT field with this 
attribute is intended for use as a password field. Any character entered by the user is displayed in the 
field as an asterisk ( * ); "ACTION", a field with this attribute is a TBOL "action" field; "COLOR-(f g,bg)", 
where fg and bg are numeric values specifying the foreground and background colors of the field; 
"FORM(pattern) ", where pattern specifies the input data format for this field. Pattern may contain "A", 
an alphabetic character of A through Z, which must be in this position; "a", an alphabetic character of 
A through Z, or a blank, which must be in this position; "N" a number character of 0 through 9, or ( $ 
),(,),(. ), or ( - ) which must be in this position; "n", a numeric character of 0 through 9, or ($),(, ), 
( • ), ( JJ), or a blank may occupy this position; "X", any displayable character which must be in this 

y 

positigpn; and "x", any displayable character or a blank which must be in this position. 

: ? 

;Q1 Any other character in the pattern is displayed in the field as a literal, and acts as an autoskip 

m 

character at user input time. To include any of the pattern characters as literals in the pattern, they 
must||e preceded by the backslash character. For example, to include the character "A: as a literal in 
a patjsrn it would code as "\A". To include the backslash character as a litera, it would code as "\\". 

if*! 

^SET_CURSOR 

The SET_CURSOR verb moves the cursor to the field specified as operand 1, itself specified as 
a field number. The syntax for the SET_CURSOR verb is: 

y\ \ SET_CURSOR [field number] 

f SET_FUNCTION 

The SET_FUNCTION verb changes and/ or filters a "logical function" process program. The 
syntax for SETJUNCTION is: SETFUNCTION function_id, status[,program_object_id [,state]]; where 
"function_id_ is the logical function" identifier; "status" is one of the following key words: "DISABLE"; 
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"FILTER"; or "ENABLE". DISABLE is used to deactivate "logical function". FILTER is used to execute 
the logic contained in program_object_id prior to executing the normal "logical function" process. It 
the logic contained in program_object_id returns a non-zero SYS_RETURN_CODE< the normal 
"logical function" process will not execute, otherwise, it begins. ENABLE is used to set "logical 
function" to normal default process. 

Continuing, in the SET_FUNCTION syntax, "program_object_id" is the 13 byte object_id of the 
TBOL program, (conditional); and "state" is data to be passed to the "logical function" program. The 
data will reside in the PI register when logic is executed, (optional), 
f SORT 



The SORT verb is used to sort a range of variable fields into the sequence of the key contained 

if 31 :! 

in £a|h field. Each variable field contains a record consisting of a fixed-length key field followed by 

iff!) 

a da& field. The key field is the same length is each record. Operand 1 contains the name of the first 

iffli 

fiel^iin the range of fields to be sorted; operand 2 contains the name of the last field. Operand 3 
contains an integer number specifying the length of the key field contained in the beginning of each 
fieljj. The fields in the range specified by operand 1 and operand 2 are sorted into the sequence of the 

o 

keyHfield. 

<fli The syntax for SORT is: 

\ SORT fieldl,field2,key_lath; 

where "fieldl" contains the first field name of the range of fields to be sorter, and can be a data name, 
or system register PI - P8 only; "field2" contains the last field name of the range of fields to be sorted 
and can be a data name; or system register PI - P8 only; and "key_lath" contains an integer number 
equal to the length of the key field contained in each field in the range. Key_lath can be a data name, 
or system register PI - P8 only or a literal. 
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f SOUND 

The SOUND verb is used to produce a sound through the reception system speaker. A sound 
is produced of the pitch specified by operand 1, for the duration specified by operand 2, If operand 1 
and operand 2 are not present, values from the most recently performed SOUND statement are used. 
5 The SOUND syntax is: 

^\ SOUND [pitch,duration]; 

^ where "pitch" is a numeric value in the range of 0 to 20,000 specifying the desired pitch of the sound. 
Pitch can be a data name, system register PI - P8, or a literal; and "duration" is a numeric value in the 
range of 0 to 65,535 specifying the desired duration of the sound in increments of .1 seconds. Duration 

10 can be a data name, or system register PI - P8 only or literal. 

f*\ j Hi 

fcis' .■'■Of*' 

& m STRING 

^ The STRING verb joins multiple character strings together with into one character string. Up 

j q to eijgjht character strings, beginning with the character string contained in operand 1, are joined 
8 together sequentially. The resulting new character string replaces the contents of operand 1. The 

Q STRilG syntax is: 

0 ;5 i' 1 STRING stringl, [,string...]; 

wheie "stringl" is empty, or contains the character string which will become the left-most portion of 
the new character string, and a data name, or a system register PI - P8 only; "string" is empty, or 
contains the character string to be joined behind the character strings in preceding operand, and can 

20 be a data name, or system register PI - P8 only or a literal, 
-f SUBSTR 

The SUBSTR verb is used to copy a substring of characters from a character string into a 
designated variable field. The character string containing the substring is in operand 1. Operand 3 
contains an integer number equal to the position of the first character to be copied. Operand 4 contains 
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an integer number equal to the number of characters to be copied. The specified substring is copied 
from the character string in operand 1 and replaces the contents of operand 2. 
The syntax for SUBSTR is: 

<^ I SUBSTR strmg,destination,strt_pos,length; 

1^ where "string" contains a character string, and can be a data name or system register PI - P8 only, or 
a literal; "destination" is the name of the variable field to receive the substring copied from the string 
operand, and can be a data name, or system register PI - P8 only, "strt,pos" contains an integer number 
specifying the position of the first character to be copied into the destination operand, and can be a 
data name, or system register or a literal; and "length" contains an integer number specifying the 
number of characters to be copied into the destination operand, and can be a data name, or system 
register or a literal. 

In accordance with this arrangement, the SUBSTR operation does not take place if: if the length 

S 

operpid is 0, or if the strt_pos operand is greater than the length of the string operand. 

''tJli 

p SUBTRACT 

'.'J, The SUBTRACT verb subtracts one number from another. The number in operand 1 is 

,:?=<> 
\ — ?l 

subtracted from the number in operand 2. The number in operand 1 is unchanged. The number in 
opergjid 2 is replaced by the arithmetic difference between the two numbers. The syntax for 
SUBTRACT is: 

SUBTRACT numberl,number2; 
^ where "numberl" contains the number to be subtracted from number2, and can be a data name, or 
system register, or a literal; "number2" contains the second number. As noted, the contents of number2 
are overlaid with the resulting difference. Number2 can be a data name, or system register. 

TBOL will automatically perform data conversion when numberl is not the same data type as 
number2. Sometimes this will result in number2 having a different data type after the subtract 
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operation. Fractions will be truncated after 13 decimal places, and whole numbers will not contain a 
decimal point. Further, negative results will contain a minus sign (-) in the left-most position, 
f TRANSFER 

The TRANSFER verb transfers control to another TBOL program. Control however, does not 
return to the original program. Rather, program execution continues at the first statement in the 
program whose object ID is contained in operand 1. Up to eight parameters may be passed to the 
"called" program in operand 2-9. Control is transferred to the Reception System when the "called" 
program performs an EXIT. 

The syntax for TRANSFER is: 

^ \ TRANSFER objectjd ^parameter...]; 

whei» 'object_id" contains the object ID of a TBOL program, and can be a data name, or system register 
PI only, or a literal; "parameter" contains parameter data for the program whose object ID is 

contained in operand 1. The contents of the parameter operand 2 through 9, if present, are placed in 

iyli 

parameter registers PI through P8. The number of parameter operand is placed in PO. PO through P8 
are accessible to the "called" program. Parameter can be a data name, or system register, or a literal. 
Jl TRIGGER_FUNCTION 

ifiiThe TRIGGER_FUNCTION verb is designed to execute a "logical function". Its syntax is: 
^ \ TRIGGER_FUNCTION functioned; 

where "functioned" is the logical function" identifier. In accordance with the design of 
TRIGGER.FUNCTION, control may or may not be returned depending on the function requested. 
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f UPPERCASE 

The UPPERCASE verb converts lowercase alphabetic characters to uppercase alphabetic 
characters. Lowercase alphabetic characters (a - z) in the character string contained in operand 1 are 
converted to uppercase alphabetic characters (A - Z). The syntax for UPPERCASE is: 

UPPERCASE string; 

where "string" contains a character string, and can be a data name, or a system register PI - P8 only, 
f WAIT 

The WAIT verb causes program control to be given to the Reception System for the number of 
seconds defined in the parameter head. Control is given to the Reception System for one "time slice" 

and then returned to the currently running program. 

I 

^!The WAIT syntax is simply: 



.sg* ( WAIT;seconds 



ill WHILE.. .THEN 

HI 

©The key word WHEN causes a single statement or a block of statements to be executed 



repetffively while a specified boolean expression is true. The key word WHILE is followed by a 

■■'Jd> 



boolean expression. The boolean expression is always followed by a THEN clause. The boolean 
expre||>ion is evaluated to determine whether it is "true" or "false". If the expression is true, the THEN 
clause is executed and the expression is evaluated again. If the expression is false, program execution 
continues with the statement following the THEN clause. 
The syntax for WHILE... THEN is: 

-f N WHILE boolean THEN clause; 

where "boolean is a boolean expression, which can be a single relational expression, where a relational 
expression consists of two operands separated by a relational operator such as (=), (<>), (<), (>), (<=), 
or (=>), or two or more relational expressions separated by the key words AND or OR. These 
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relational expressions can be enclosed with parentheses, and then treated as a single relational 
expression separated from others with and or OR. Further, they are evaluated from left to right. 
Continuing, with the syntax for WHILE.. .THEN, "clause" can be either a single statement, a block of 
statements, where the block begins with the key word GO and ends with the END verb. 

When character strings of unequal length are compared lexicographically, the longer string is 
truncated to the length of the shorter string before the comparison. If the shorter string compares 
"high", then the longer string is "lower". For example: When comparing "GG" to "H", "GG" is valued 
as less than"H". If the shorter string compares "low" or "equal", then the longer string is "high". For 
example: When comparing "TO" to "TOO", "TO" is less than "TOO". 

In this regard, truncation is done outside of the operand, which the operand remaining the 
sametfength after the evaluation. 
^! WRITE 

,Jp! 

WRBJE is the verb used to write records to a file. The syntax for WRITE is: 

m 

•pj /^\ WRITE filename , output_area [, key]; 

■s 

whergi "filename" is the name of the file that the record is to be written to, and can be a field_id, 

m 

array3d(subscript), partition_external_id, global_external_id, or a literal; "output_area" is the name 

m 

of theParea from which the record will be created, and can be a field_id, array_id(subscript), 
partition_external_id or a global_external_id; and "length" specifies either the maximum number of 
characters to be read from an ASCII file, or the length of data to be read from a binary file. The file 
must have been previously opened as OUTPUT, APPEND, or I/O. 
f XOR 

The XOR verb performs a logical XOR function on the bits of two data fields. The modula-two 
sum (exclusive OR) or the bits of operand 1 and operand 2 is placed in operand 2. Moving from left 
to right, the XOR is applied to the corresponding bits of each field, bit by bit, ending with the last bit 
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of the shorter field. If the corresponding bits are 1 and 0, or 0 and 1, then the result bit is 1. If the 
corresponding bits are 1 and 1, or 0 and 0, then the result bit is 0. The data in operand 1 is left 
unchanged. The data in operand 2 is replaced by the result. 
The syntax for XOR is: 

/f 1 XORfieldl,field2; 
1 where "fieldl" contains the first data field, and can be a data name, a system register II - 18 or PI - P8 
only, or a literal; and "field2" contains the second data field. As in other logic operations, the contents 
of field2 are overlaid by the result of the XOR operation. Field2 can be a data name, system register 
II - 18 or PI - P8 only. 

As will be appreciated by those skilled in the art, the XOR verb can be used to invert a bit. 

FurtM, any field XOR'ed with itself becomes all zeros, and, the sequence: XOR A.B; XOR B.A; XOR 

:iLyi 

A.B; reuses the contents of A and B to be exchanged. 
GLOBAL EXTERNAL SYSTEM VARIABLES 

m 

!□ In accordance with the design of TBOL, names have been assigned to the TBOL system 
variables in the global external variable (GEV) data structure. The names of GEVs are assigned in 
DEFINE statements as described above and in the file TBOL.SYS. There are a total of 32,000 GEVs. 

■■■fi 

The fijijst 256 GEVs are reserved for the system, and the remaining 31,744 are assigned as application 

■■' liar 

variables, and are application specific. Since system variables referenced by TBOL interpreter as 
global variables and are ASCII strings, a system variable table is constructed so that reception system 
native code can access them as binary integer. An adaptation of this table from the source code file 
"\rs\rsk\c\sysvar.c", presented in more detail hereafter, is shown in Table 1. 
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TABLE 1 

SYSTEM GLOBAL EXTERNAL VARIABLES 



System Variable Name 

Sys_rtn_code; 

Sys_api_event; 

Sys_logical_key; 

Sys_last_msg_id; 

Sy s_tone_pulse ; 

Sys_line_status; 

Sys_keyword; 

Sys_automatic_uppercase; 

Sys_scroll_increment; 

Sys_current_field; 

Sys_date; 

Sys_time; 

Sys_current_page; 

Sys_selected_obj_id; 

Sys_navigate_obj_id; 

Sys_aj ; rsor_row; 

Sys cursor col; 

Sys_pjth; 

Sys_tji|_phone; 

SysJijkaLpages; 

Sys_|pge_number; 

Sys_bJjse_obj_id; 

Sys_i@ndow_id; 

Sys_path_ptr; 

Sysjtlywords; 

Sys jarrent_cursor_pos; 

Sys_b^rrent_background_color; 

Sys_G^rrent_foreground_color; 

Sys_r^Wware_status; 

Sys_r^ ! comm; 

Sys_um_dia_header; 

Sys_um_message_text; 

Sys_ca_error_tr ack_inf o ; 

Sys_assisant_current_info; 

Sys_screen_data_table; 

Sys_ad_list; 

Sys_current_keyword; 

Sys_previous_keyword; 

Sys_guide; 

Sys_previous_menu; 

Sys_previous_seen_menu; 

Sys_scan_list; 

Sys_scan_list_pointer; 

Sys_path_name; 



GEV# Description 

0001 API instr. return code. 

0002 API event: post,pre,init or sel 

0003 Current logical key. 

0004 Last message id. 

0005 Phone type pulse/ tone. 

0006 Line connection status. 

0007 Keyword flag. 

0008 Auto uppercase. 

0009 Scroll increment. 

0010 Current field. 

0011 system date. 

0012 system time. 

0013 current page. 

0014 sel object id. 

0015 nav object id. 

0016 cursor row position. 

0017 cursor col position. 

0018 user personal path table. 

0019 dial trintex phone #. 

0020 total pages in page set. 

0021 curr. page of n pages. 

0022 curr. base page object-id. 

0023 curr. window object-id. 

0024 curr. path location. 

0025 keyword list. 

0026 curr. cursor position. 

0027 curr background color. 

0028 curr foreground color. 

0029 nature of hard error. 

0030 send:don't send to SI. 

0031 header unsolicited msg. 

0032 text unsolicited msg. 

0033 error tracking data. 

0034 curr. context info. 

0035 data table copy & file. 

0036 pointer to AD list. 

0037 pointer to cur. keyword. 

0038 pointer to prev. keyword. 

0039 guide. 

0040 prev menu object-id. 

0041 prev seen menu obj-id. 

0042 pointer to scan list. 

0043 user scan list pointer. 

0044 Pointer to path name. 
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Sys_navigate_keyword; 


0045 Navigate to keyword. 


Sys_keyword_table; 


0046 


Sys_keyword_disp; 


0047 


Sys_keyword_table_entry_length; 


0048 


Sys_keyword_length; 


0049 


Sys_ext_table; 


0050 


Sys_data_collect; 


0051 Indicates Tracking status. 


Sys_fmO_txhdr; 


0052 DIA message header 


Sys_fmO_txdid; 


0053 


Sys_fmO_txrid; 


0054 


Sys_fm4_txhdr; 


0055 


Sys_fm4_txuseid; 


0056 


Sys_fm4_txcorid; 


0057 


Sys_fm64_txhdr; 


0058 


Sys_fm64_txdata; 


0059 


Sys_fmO_rxhdr; 


0060 


Sys_fm4_rxhdr; 


0061 


bys_fm4_rxuseid; 


0062 


f> f A • 1 

Sys_fm4_rxcorid; 


0063 


Sys _jfai64_rxhdr; 


0064 


Sys j|jji64_rxdata; 


0065 


Sysjgyirrogate; 


0066 md 


Sysjfeave; 


0067 md 


Sysjceturn; 


0068 md 


Sys_;int_regs; 


0069 md,area for int save stack 


SysjiHx_help_id; 


0070 md,id of sys help window/ 


Sys_selector_data; 


0071 md 


Sys ^elector path; 


0072 md 


SysJ,C[gical_event; 


0073 am 


Sys^,u,ser_id; 


0074 mg/ 


Sysjfelp_appl; 


0075 md/ 


Sys^plp_hub_appl_pto; 


0076 md/ 


Sys^ccess_key_obj_id; 


A Ann t t • / 

0077 Iw,bi/ 


Sys_word_wrap=l ; 


0078 


Sys_messaging_status; 


0079 


Sys_version; 


0080 


Sys_leader_ad_id; 


0081 


Sys_baud_rate; 


0082 


Sys_com_port; 


0083 


Sys_obj_header; 


0084 


Sys_session_status; 


0085 


Systbl sys_var_table [J = 


"K T A l *^ fu B ill 

N A Defme system var table. 


&Sys_rtn_code, 


INTLEN, SYS_INT_TYPE, 


&Sys_api_event, 


INTLEN, SYS_INT_TYPE, 


&Sys_logical_key, 


INTLEN, SYS_INT_TYPE, 


&Sys_last_msg_id, 


INTLEN, SYSJNTTYPE, 


&Sys_tone_puise, 


INTLEN, SYS_INT_TYPE, 


&Sys_line_status, 


INTLEN, SYS_INT_TYPE, 
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&Sys_keyword, 

&Sys_automatic_uppercase, 

&Sys_scroll_increment / 

&Sys_current_field, 

&(tinsigned int)Sys_date, 

&(unsigned int)Sys_time, 

&Sys_current_page, 

&(unsigned int)Sys_selected_obj_id, 

&(unsigned int)Sys_navigate_obj_id, 

&Sys_cursor_row, 

&Sys_cursor_col, 

&(unsigned int)Sys_path, 

&(unsigned int)Sys_ttx_phone, 

&Sys_total_pages, 

&Sys_page_number, 

&(unsigned int)Sys_base_obj_id, 

&(unsigned int)Sys_window_id, 

&Sys_path_ptr, 

&(unsigned int)Sys_keywords, 

&Sys_current_cursor_pos, 

&Sjj;s_currentJoackground_color, 

&SJ^s_currentJoreground_color, 

&S_,}fsJiardware_status, 

&^is_nocomm ; 

&(tS\signed int)Sys_um_dia_header, 
&(jai\signed int)Sys_um_message_text, 
& (te|isigned int)Sy s_ca_error_track_inf o, 
& (unsigned int)Sy s_assisant_current_inf o 
&(|insigned int)Sys_screen_data_table, 
&(uj|isigned int)Sys_adJist, 
&(j*nsigned int)Sys_current_keyword, 
&(j^signed int)Sys_previous_keyword / 
&(linsigned int)Sys_guide, 
&(igisigned int)Sys_previous_menu, 
&(unsigned int)Sys_previous_seen_menu, 
&(unsigned int)Sys_scan_list, 
&(unsigned int)Sys_scan_list_pointer, 
&(unsigned int)Sys_path_name, 
&(unsigned int)Sys_navigate_keyword, 
&(unsigned int)Sys_keyword_table, 
&Sys_keyword_disp, 
&Sys_keyword_table_entry_length, 
&Sys_keyword_length, 
& (unsigned int)Sys_ext_table, 
&()Sys_data_collect, 
&(unsigned int) Sys_fmO_txhdr, 
&(unsigned int) Sys_fmO_txdid, 
&(unsigned int) Sys_fmO_txrid / 



INTLEN, SYSJNTJYPE, 
INTLEN, SYS JNTJYPE, 
INTLEN, SYS JNTJYPE, 
INTLEN, SYS_INT_TYPE, 
0, SYS_STR_TYPE, 
0, SYS_STR_TYPE, 
0, SYS JNTJYPE, 
0, SYS_STR_TYPE, 
0, SYS_STR_TYPE, 
0, SYSJNTTYPE, 
0, SYS_INT_TYPE, 
0, SYS_STR_TYPE, 
0, SYS_STR_TYPE, 
INTLEN, SYS_INT_TYPE, 
INTLEN, SYSJNTTYPE, 
0, SYS_STR_TYPE, 
0, SYS_STR_TYPE, 
INTLEN, SYS JNT_TYPE, 
0, SYS_STR_TYPE, 
INTLEN, SYS JNT_TYPE, 
INTLEN,SYS JNTJYPE, 
INTLEN,SYSJNT_TYPE, 
INTLEN, SYS JNTJYPE, 
INTLEN, SYS JNT_TYPE, 



0, 


SYS. 


.STRJYPE, 


0, 


SYS. 


STRJYPE, 


o, 


SYS. 


.STRJYPE, 


0, 


SYS. 


.STRJYPE, 


0, 


SYS. 


.STRJYPE, 


0, 


SYS. 


.STRJYPE, 


0, 


SYS. 


.STRJYTE, 


0, 


SYS. 


.STRJYPE, 


0, 


SYS. 


.STRJYPE, 


0, 


SYS. 


.STRJYPE, 


0, 


SYS. 


.STRJYPE, 


0, 


SYS. 


_STR_TYPE, 


o, 


SYS. 


.STRJYPE, 


o, 


SYS. 


.STRJYPE, 


o, 


SYS. 


.STRJYPE, 


0, 


SYS. 


.STRJYPE, 



INTLEN, SYS JNTJYPE, 
INTLEN, SYS JNTJYPE, 
INTLEN, SYS JNTJYPE, 
0, SYS_STR_TYPE, 

0, SYS_STRJYPE, 
0, SYSJ3TRJYPE, 
0, SYS_STR_TYPE, 
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15 



Q 

w 



35 



40 



&(unsigned int) Sys_fm4_txhdr, 
&(unsigned int) Sys_fm4_txuseid, 
&(unsigned int) Sys_fm4_txcorid, 
&(unsigned int) Sys_fm64_txhdr, 
&(unsigned int) Sys_fm64_txdata / 
& (unsigned int) Sys_fm0_rxhdr, 
&(unsigned int) Sys_fm4_rxhdr, 
&(unsigned int) Sys_fm4_rxuseid, 
&(unsigned int) Sys_fm4_rxcorid, 
&(unsigned int) Sys_fm64_rxhdr, 
&(unsigned int) Sys_fm64_rxdata, 
&Sys_surrogate, 
&(unsigned int) Sys_leave, 
&(unsigned int) Sys_return, 
&(unsigned int) Sys_int_regs, 
&(unsigned int) Sys_ttx_help_id, 
&(unsigned int) Sys_selector_data / 
&(unsigned int) Sys_selector_path, 
&Sys_logical_event, 
&(unsigned int) Sys_user_id, 
&SysSielp_appl / I 
&(unsigned int) Sys_help_hub_appl_pto, 
&(uife!gned int) Sys_access_key_obj_id, 
&Sys^|vord_wrap, 

&(ui|j|'gned int)Sys_messaging_status / 

&(uri^gned int) Sys_version, 

&(ui^|gned int) Sys_leader_ad_id, 

feSy^baudjate, 

&Sysggom_poi't, 

&Sys|g?bj_header, 

&Sysj3ession_status, 




0, 
0, 
0, 
0, 
0, 
0, 
0, 
0, 
0, 
0, 
0, 



0, 
0, 
0, 
0, 
0, 



SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
INTLEN, SYS_INT_TYPE, 
0, SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
INTLEN, SYSJNTTYPE, 
0, SYS_STR_TYPE, 
NTLEN, SYS_INT_TYPE, 
0, SYS_STR_TYPE, 
SYS_STR_TYPE, 

SYS_INT_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
SYS_STR_TYPE, 
INTLEN, SYS_INT_TYPE, 
INTLEN, SYSJNTTYPE, 
0, SYS_STR_TYPE,/RDC 
INTLEN, SYSJNTTYPE, 



0, 
1, 
0, 
0, 
0, 



■yy> 

DATA PROCESSING 

ADD 

AND 

CLEAR 

DrVIDE 

EDIT 

FILL 

FORMAT 

INSTR 

LENGTH 



Table 2 

TBOL VERBS BY FUNCTIONAL CATEGORY 



LOOKUP 

MAKE_FORMAT 

MOVE 

MULTIPLY 

OR 

POP 

PUSH 

RELEASE 

RESTORE 



SAVE 

SORT 

STRING 

SUBSTR 

SUBTRACT 

UPPERCASE 

XOR 



45 



PROGRAM FLOW 
CLOSE WINDOW 



LINK 



TRANSFER 
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EXIT 
GOTO 

GOTO_DEPENDING_ON 
IF.. .THEN.. .ELSE 

COMMUNICATIONS 
CONNECT 
DELETE 
DISCONNECT 

FILE MANAGEMENT 

CLOSE 

NOTE 

SCREEN MANAGEMENT 
DEFINE.FIELD 
SET_ATTRIBUTE 
SET_CURSOR 

OBTECT MANAGEMENT 



NAVIGATE 

OPEN_WINDOW 

RETURN 

SET FUNCTION 



RECEIVE 
SEND 



TRIGGER_FUNCTION 
WAIT 

WHILE... THEN 
SYNC RELEASE 



OPEN 
POINT 



SOUND 
REFRESH 



READ 
WRITE 



PROGRAM STRUCTURE 



do.:.^d 

— ^ 



END PROC 



t 



S ^ RECEPTION SYSTEM OPERATION 

!3 RS 400 of computer system network 10 uses software called native code modules (to be 



desci^ed below) to enable the user to select options and functions presented on the monitor screen 
414 djSpersonal computer 405, to execute partitioned applications and to process user created events, 
enab!|ng the partitioned application to interact with interactive network 10. Through this interaction, 
the u fir is able to input data into fields provided as part of the display, or may individually select 
choices causing a standard or personalized page to be built (as explained below) for display on the 
monitor of personal computer 405. Such inputs will cause RS 400 to interpret events and trigger pre- 
processors or post-processors, retrieve specified objects, communicate with system components, 
control user options, cause the display of advertising on a page, open or close window partitions to 
provide additional navigation possibilities, and collect and report data about events, including certain 
types of objects processed. For example, the user may select a particular option, such as opening or 
closing window partition 275, which is present on the monitor and follow the selection with a 
completion key stroke, such as ENTER. When the completion keystroke is made, the selection is 



-113- 

y/3 



translated into a logical event that triggers the execution of a post-processor, (i.e., a partitioned 
application program object) to process the contents of the field. 

Functions supporting the user-partitioned application interface can be performed using the 
command bar 290, or its equivalent using pull down windows or an overlapping cascade of windows. 
These functions can be implemented as part of the RS native functions or can be treated as another 
partition(s) defined for every page for which an appropriate set of supporting objects exist and remain 
resident at RS 400. If the functions are part of RS 400, they can be altered or extended by verbs defined 
in the RS virtual machine that permit the execution of program objects to be triggered when certain 
functions are called, providing maximum flexibility. 

To explain the functions the use of a command bar is assumed. Command bar 290 is shown 
in FIGS. 3a and 3b and includes a NEXT command 291, a BACK command 292, a PATH command 293, 
a MENU command 294, an ACTION command 295, a JUMP command 296, a HELP command 297, and 
an EXIT command 298. 

.q NEXT command 291 causes the next page in the current page set to be built. If the last page of 
a pajfe set has already been reached, NEXT command 291 is disabled by RS 400, avoiding the 
presentation of an invalid option. 

^| BACK command 292 causes the previous page of the current page set to be built. If the present 
pageUI the first in the page set, BACK command 292 is disabled, since it is not a valid option. 

J*' A filter program can be attached to both the NEXT or BACK functions to modify their implicit 
sequpttial nature based upon the value of the occurrence in the object set id. 

;.p PATH command 293 causes the next page to be built and displayed from a list of pages that the 

'•*¥& 

user ms entered, starting from the first entry for every new session. 

^iMENU command 294 causes the page presenting the previous set of choices to be rebuilt. 
ACTION command 295 initiates an application dependent operation such as causing a new 
application partition to be interpreted, a window partition 275 to be opened and enables the user to 
input any information required which may result in a transaction or selection of another window or 
page. 

JUMP command 296 causes window partition 275 to be opened, allowing the user to input a 
keyword or to specify one from an index that may be selected for display. 

HELP command 297 causes a new application partition to be interpreted such as a HELP 
window pertaining to where the cursor is positioned to be displayed in order to assist the user 
regarding the present page, a particular partition, or a field in a page element. 
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EXIT command 298 causes a LOGOFF page template object (FTO) to be built, and a page logoff 
sequence to be presented at RS 400 monitor screen 414. 

V v NAVIGATION INTERFACE 

Continuing, as a further feature, the method aspect of the invention includes an improved 

procedure for searching and retrieving applications from the store of applications distributed 
throughout network 10; e.g., delivery system 20 and RS 400. More specifically, the procedure features 
use of pre-created search tables which represent subsets of the information on the network arranged 
with reference to the page template objects (PTO) and object-ids of the available applications so that 
in accordance with the procedure, the relevant tables and associated objects can be provided to and 
searched at the requesting RS 400 without need to search the entire store of applications on the 
network. As will be appreciated, this reduces the demand on the server 205 for locating and retrieving 
applications for display at monitor 412. 

In conventional time-sharing networks that support large conventional databases, the host 
receives user requests for data records; locates them; and transmits them back to the users. 
Accordingly, the host is obliged to undertake the data processing necessary to isolate and supply the 
requeued information. And, as noted earlier, where large numbers of users are to be served, the many 
user ^quests can bottleneck at the host, taxing resources and leading to response slowdown. 

!p! Further, users have experienced difficulty in searching data bases maintained on conventional 
timesharing networks. For example, difficulties have resulted from the complex and varied way 

'■ens'. 

previously known database suppliers have organized and presented their information. Particularly, 
somegdatabase providers require searching be done only in selected fields of the data base, thus 

• if!:! 

requirjng the user to be fully familiar with the record structure. Others have organized their databases 
on hierarchial structures which require the user understand the way the records are grouped. Still 
further, yet other database suppliers rely upon keyword indices to facilitate searching of their records, 
thus requiring the user to be knowledgeable regarding the particular keywords used by the database 
provider. 

The method aspect of the present invention, however, serves to avoid such difficulties. In the 
preferred embodiment, the invention includes procedures for creating preliminary searches which 
represent subsets of the network applications users are believed likely to investigate. Particularly, in 
accordance with these procedures, for the active applications available on network 10, a library of 
tables is prepared, and maintained within each of which a plurality of so called "keywords" are 
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provided that are correlated with page template objects and object-ids of the entry screen (typically the 
first screen) for the respective application. In the preferred embodiment, approximately 1,000 tables 
are used, each having approximately 10 to 20 keywords arranged in alphabetical order to abstract the 
applications on the network. Further, the object-id for each table is associated with a code in the form 
5 of a character string mnemonic which is arranged in a set of alphabetically sequenced mnemonics 
termed the sequence set so that on entry of a character string at an RS 400, the object-id for the relevant 
keyword table can be obtained from the sequence set. Once the table object-id is identified, the 
keyword table corresponding to the desired subset of the objects and associated applications can then 
be obtained from network 10. Subsequently the table can be presented to the user's RS 400, where the 

10 RS 400 can provide the data processing required to present the potentially relevant keywords, objects 
and associated applications to the user for further review and determination as to whether more 
searching is required. As will be appreciated, this procedure reduces demand on server 205 and 
thereby permits it to be less complex and costly, and further, reduces the likelihood of host overtaxing 

^ that may cause network response slowdown. 

m jjjj As a further feature of this procedure, the library of keywords and their associated PTOs and 

yQi object§ may be generated by a plurality of operations which appear at the user's screen as different 

fift 

searcfiltechniques. This permits the user to select a search technique he is most comfortable with, thus 
p expediting his inquiry. 

a 

i**g ; ^_ More particularly, in accordance with the invention, the user is allowed to invoke the procedure 

2© by casing up a variety of operations. The various operations have different names and seemingly 
(fs preset different search strategies. Specifically, the user may invoke the procedure by initiating a 
^ "Jump 1 command at RS 400. Thereafter, in connection with the Jump operation, the user, when 
prompted, may enter a word of the user's choosing at monitor screen 414 relating to the matter he is 
interested in locating; i.e., a subject matter search of the network applications. Additionally, the users 
25 may invoke the procedure by alternatively calling up an operation termed "Index" with selection of 
the Index command. When selected, the Index command presents the user with an alphabetical listing 
of keywords from the tables noted above which the user can select from; i.e., an alphabetical search 
of the network applications. Further, the user may evoke the procedure by initiating an operation 
termed "Guide." By selecting the Guide command, the user is provided with a series of graphic 
30 displays that presents a physical description of the network applications; e.g., department floor plan 
for a store the user may be electronically shopping in. Still further, the user may invoke the procedures 
by initiating an operation termed "Directory." By selecting the Directory command, the user is 
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presented with the applications available on the network as a series of hierarchial menus which present 
the content of the network information in commonly understood categories. Finally, the user may 
invoke the procedure by selecting the "Path" command, which accesses a list of keywords the user has 
previously selected; i.e., a personally tailored form of the Index command described above. As 
described hereafter, Path further includes a Viewpath operation which permits the user to visually 
access and manage the Path list of keywords. In preferred form, where the user has not selected a list 
of personalized keywords, a default set is provided which includes a predetermined list and associated 
applications deemed by network 10 as likely to be of interest to the user. 

In accordance with the invention, this ability to convert these apparently different search 
strategies in a single procedure for accessing pre-created library tables is accomplished by translating 
. the procedural elements of the different search techniques into a single set of procedures that will 
produce a mnemonic; i.e., code word, which can first be searched at the sequence set, described above 
to identify the object-id for the appropriate library table and, thereafter, enable access of the 

appropriate table to permit selection of the desired keyword and associated PTO and object-ids. That 

>& 

is to £5 gy, the reception system native code simply relates the user-entered character string, alphabetical 

iff*' 

range^tategory, or list item of respectively, "Jump", "Index", "Directory", or "Path" to the table codes 
through the sequence set, so that the appropriate table can be provided to the reception system and 

m 

application keyword selected. Thus, while the search techniques may appear different to the user, and 
in f ae^accommodate the user's preferences and sophistication level, they nonetheless invoke the same 
efficient procedure of relying upon pre-created searches which identify related application PTOs and 
obje&Sids so that the table and objects may be collected and presented at the user's RS 400 where they 
can bjiprocessed, thereby relieving server 205. 

In preferred form, however, in order to enhance presentation speed the Guide operation is 
specially configured. Rather than relating the keyword mnemonic to a sequence set to identify the 
table object-id and range of keywords corresponding to the entry PTO and associated object-ids, the 
Guide operation presents a series of overlapping windows that physically describe the "store" in which 
shopping is being conducted or the "building" from which information is being provided. The 
successive windows increase in degree of detail, with the final window presenting a listing of relevant 
keywords. Further, the PTO and object-ids for the application entry screen are directly related to the 
graphic presentation of the keywords. This eliminates the need to provide variable fields in the 
windows for each of the keywords and enables the entry screen to be correlated directly with the 
window graphic. As will be appreciated, this reduces the number of objects that would otherwise be 
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required to be staged at RS 400 to support pretention of the keyword listing at monitor screen 414, and 
thus speeds network response. 

A more detailed understanding of the procedure may be had upon a reading of the following 
description and review of accompanying FIGS. 2, 3a and particularly FIG. 11 which presents a flow 
5 diagram for the Jump sequence of the search procedure. 

To select a particular partitioned application from among thousands of such applications 
residing either at the RS 400 or within delivery system 20, the present invention avoids the need for 
a user to know or understand, prior to a search, the organization of such partitioned applications and 
the query techniques necessary to access them. This is accomplished using a collection of related 
10 commands, as described below. 

The Jump command 296 as seen in FIG. 3a, can be selected, by the user from command bar 290. 
When Jump command 296 is selected, a window partition 275 is opened. In window 275, the user is 
presented and may select from a variety of displayed options that include among others, the Directory 
cornpand, the Index command, and the Guide command, which when selected, have the effect noted 



IS abovfi* Additionally, the user can select a command termed Viewpath which will presents the 

01 rjLsji 

key\^rds that currently make up the list of keywords associated with the user's Path command, and 
^ fromWhich list the user can select a desired keyword. Still further, and with reference FIG. 11, which 
p shovvifjjthe sequence where a user offers a term to identify a subject of interest, the user may enter a 
g keyword at display field 270 within window partition 275 as a "best guess" of the mnemonic character 
H strinSthat is assigned to a partitioned application the user desires (e.g., the user may input such 
ffl engligi words as "news," "pet food," "games," etcetera). Where the user enters a character string it is 
yi displaced in field 270, and then searched by RS 400 native code (discussed below) against the sequence 
sets agjbve noted to identify the object-id for the appropriate table of keywords (not shown) that RS 400 
may request from host 205. While as noted above, a table may include 10 to 20 keywords, in the 
25 preferred embodiment, for the sake of speed and convenience, a typical keyword table includes 
approximately 12 keywords, 

If the string entered by the user matches a keyword existing on one of the keyword tables, and 
is thus associated with a specific PTO, RS 400 fetches and displays associated objects of the partitioned 
applications and builds the entry page in accordance with the page composition dictated by the target 
30 PTO. 

If the string entered by the user does not match a specific keyword, RS 400 presents the user 
with the option of displaying the table of keywords approximating the specific keyword. The 
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approximate keywords are presented as initialized, cursorable selector fields of the type provided in 
connection with a Index command. The user may then move the cursor to the nearest approximation 
of the mnemonic he originally selected, and trigger navigation to the PTO associated with that 
keyword, navigation being as described hereafter in connection with the RS 400 native code. 

If, after selecting the Jump command, the user selects the Index command, RS 400 will retrieve 
the keyword table residing at RS 400, and will again build a page with initialized, cursorable fields of 
keywords. The table fetched upon invoking the Index command will be comprised of alphabetic 
keywords that occur within the range of the keywords associated with the page template object (PTO) 
from which the user invoked the Index command. As discussed above, the user may select to navigate 
to any of this range of PTOs by selecting the relevant keyword from the display. Alternatively, the 
user can, thereafter, select another range of alphabetical keywords by entering an appropriate character 
string in a screen field provided or move forward or backward in the collection by selecting the 
corresponding option. 

jpBy selecting the Directory command, RS 400 can be caused to fetch a table of keywords, 
ground by categories, to which the PTO of the current partitioned application (as specified by the 
objecfiset field 630 of the current PEO) belongs. Particularly, by selecting the Directory command, RS 
400, iffccauses to displays a series of screens each of which contains alphabetically arranged general 
subjejH categories from which the user may select. Following selection of a category, a series of 

'■ass' 

keywprds associated with the specified category are displayed in further screens together with 
descriptive statements about the application associated with the keywords. Thereafter, the user can, 
in mfijhanner previously discussed with regard to the Index command, select from and navigate to 
the Pljjps of keywords which are related to the present page set by subject. 

"^'■The Guide command provides a navigation method related to a hierarchical organization of 
applications provided on network 10, and are described by a series of sequentially presented 
overlaying windows of a type known in the art, each of which presents an increasing degree of detail 
for a particular subject area, terminating in a final window that gives keywords associated with the 
relevant applications. The Guide command makes use of the keyword segment which describes the 
location of the PTO in a hierarchy (referred to, in the preferred embodiment, as the "BFD," or 
Building-Floor-Department) as well as an associated keyword character string. The BFD describes the 
set of menus that are to be displayed on the screen as the sequence of pop-up windows. The Guide 
command may be invoked by requesting it from the Jump window described above, or by selecting 
the Menu command on Command Bar 290. As noted above, in the case of the Guide command, the 
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PTO and object-ids for the application entry screen are directly associated with the graphic of the 
keyword presented in the final pop-up window. This enables direct access of the application entry 
screen without need to access the sequence set and keyword table, and thus, reduces response time by 
reducing the number of objects that must be processed at RS 400. 
5 Activation of the Path command accesses the user's list of pre-selected keywords without their 

display, and permits the user to step through the list viewing the respective applications by repeatedly 
invoking the Path command. As will be appreciated, the user can set a priority for selecting keywords 
and viewing their associated applications by virtue of where on the list the user places the keywords. 
More specifically, if the user has several application of particular interest; e.g., news, weather, etc., the 
10 user can place them at the top of the list, and quickly step through them with the Path command. 
Further, the user can view and randomly access the keywords of his list with the Viewpath operation 
noted above. On activation of Viewpath, the user's Path keywords are displayed and the user can 
cursor through them in a conventional manner to select a desired one. Further, the user can amend 
the list, as desired by changing the keywords on the list and/ or adjusting their relative position. This 
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|§ is readily accomplished by entering the amendments to the list presented at the screen 414 with a series 
^ of arrpndment options presented in a conventional fashion with the list. As noted, the list may be 
0) perscsBjally selected by the user in the manner described, or created as a default by network 10. 
Q lyjiCollectively, the Jump command, Index command, Directory command, Guide command, and 

p Pathcommand as described enable the user to quickly and easily ascertain the "location" of either the 
20 partitioned application presently displayed or the "location" of a desired partitioned application. 
g% "Location," as used in reference to the preferred embodiment of the invention, means the specific 
^5 relationships that a particular partitioned application bears to other such applications, and the method 
for selecting particular partitioned applications from such relationships. The techniques for querying 
a database of objects, embodied in the present invention, is an advance over the prior art, insofar as 
25 no foreknowledge of either database structure or query technique or syntax is necessary, the structure 
and search techniques being made manifest to the user in the course of use of the commands. 
U 

RS APPLICATION PROTOCOL 

RS protocol defines the way the RS supports user application conversation (input and output) 

and the way RS 400 processes a partitioned application. Partitioned applications are constructed 
30 knowing that this protocol will be supported unless modified by the application. The protocol is 
illustrated FIG. 6. The boxes in FIG. 6 identify processing states that the RS 400 passes through and 
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the arrows indicate the transitions permitted between the various states and are annotated with the 
reason for the transition. 

The various states are: (A) Initialize RS, (B) Process Objects, (C) Interpretively Execute Pre- 
processors, (D) Wait for Event, (E) Process Event, and (F) Interpretively Execute Function Extension 
5 and/ or Post-processors. 

The transitions between states are: (la) Logon Page Template Object Identification (PTO-id), 
(lb) Object Identification, (2) Trigger Program Object identification (PO-id) & return, (3) Page Partition 
Template (PPT) or Window Stack Processing complete, (4) Event Occurrence, and (5) Trigger PO-id 
and Return. 

10 Transition (la) from Initialize RS (A) to Process Objects (B) occurs when an initialization routine 
passes the object-id of the logon PTO to object interpreter 435, when the service is first invoked. 
Transition (lb) from Process Event (E) to Process Objects (B) occurs whenever a navigation event 
causes a new page template object identification (PTO-id) to be passed to object interpreter 435; or 

o 

^ wher^a open window event (verb or function key) occurs passing a window object-id to the object 

11 interpreter 435; or a close window event (verb or function key) occurs causing the current top-most 
jfl windjjw to be closed. 

jjjj ,p While in the process object state, object interpreter 435 will request any objects that are 

O identified by external references in call segments. Objects are processed by parsing and interpreting 

a 1p 

q the object and its segments according to the specific object architecture. As object interpreter 435 
20 processes objects, it builds a linked list structure called a page processing table (PPT), shown in FIG. 
(fl 10, tcrjeflect the structure of the page, each page partition, Page Element Objects (PEOs) required, 
~Z program objects (POs) required and each window object (WO) that could be called. Object interpreter 
435 r^uests all objects required to build a page except objects that could be called as the result of some 
event, such as a HELP window object. 
25 Transition (2) from Process Objects (B) to Interpretively Execute Pre-processors (C) occurs when 

the object interpreter 435 determines that a pre-processor is to be triggered. Object processor 436 then 
passes the object-id of the program object to the TBOL interpreter 438. TBOL interpreter 438 uses the 
RS virtual machine to interpretively execute the program object. The PO can represent either a selector 
or an initializer. When execution is complete, a transition automatically occurs back to Process Objects 
30 (B). 

Selectors are used to dynamically link and load other objects such as PEOs or other PDOs based 
upon parameters that they are passed when they are called. Such parameters are specified in call 
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segments or selector segments. This feature enables RS 400 to conditionally deliver information to the 
user base upon predetermined parameters, such as his personal demographics or locale. For example, 
the parameters specified may be the transaction codes required to retrieve the user's age, sex, and 
personal interest codes from records contained in user profiles stored at the switch/ file server layer 
200. 

Initializers are used to set up the application processing environment for a partitioned 
application and determine what events RS 400 may respond to and what the action will be. 

Transition (3) from Process Objects (B) to Wait for Event (D) occurs when object interpreter 435 
is finished processing objects associated with the page currently being built or opening or closing a 
window on a page. In the Wait for Event state (D), an input manager, which in the preferred form 
shown includes keyboard manager 434 seen in FIG. 8, accepts user inputs. All keystrokes are mapped 
from their physical codes to logical keystrokes by the Keyboard Manager 434, representing keystrokes 
recognized by the RS virtual machine. 

.(□When the cursor is located in a field of a page element, keystrokes are mapped to the field and 
the partitioned external variable (PEV) specified in the page element object (PEO) field definition 
segment by the cooperative action of keyboard manager, 434 and display manager 461 . Certain inputs, 
such; as RETURN or mouse clicks in particular fields, are mapped to logical events by keyboard 
manajgp 434, which are called completion (or commit) events. Completion events signify the 
completion of some selection or specification process associated with the partitioned application and 
trigg^a partition level and/ or page level post-processor to process the "action" parameters associated 
with ! <ite user's selection and commit event. 

m 

■ggSuch parameters are associated with each possible choice or input, and are setup by the earlier 
interpretive execution of an initializer pre-processor in state (C). Parameters usually specify actions 
to perform a calculation such as the balance due on an order of several items with various prices using 
sales tax for the user's location, navigate to PTO-id, open window WO-id or close window. Actions 
parameters that involve the specification of a page or window object will result in transition (lb) to the 
Process Objects (B) state after the post-processor is invoked as explained below. 

Function keys are used to specify one or more functions which are called when the user strikes 
these keys. Function keys can include the occurrence of logical events, as explained above. 
Additionally, certain functions may be "filtered", that is, extended or altered by SET_FUNCTION or 
TRIGGER_FUNCTION verbs recognized by the RS virtual machine. Function keys cause the PO 
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specified as a parameter of the verb to be interpretively executed whenever that function is called. 
Applications use this technique to modify or extend the functions provided by the RS. 

Transition (5) from Process Event (E) to Interpretively Execute Pre-processors (F) occurs when 
Process Event State determines that a post-processor or function extension PDO is to be triggered. The 
5 id of the program object is then passed to the TBOL interpreter 438. The TBOL interpreter 438 uses the 
RS virtual machine to interpretively execute the PO. When execution is complete a transition 
automatically occurs back to Process Event (E). 

^ RECEPTION SYSTEM SOFTWARE 

The reception system 400 software is the interface between the user of personal computer 405 

10 and interactive network 10. The object of reception system software is to minimize mainframe 
processing, minimize transmission across the network, and support application extendibility and 
portability. 

q i p RS 400 software is composed of several layers, as shown in FIG . 7. It includes external software 



451, which is composed of elements well known to the art such as device drivers, the native operating 
|$ systems; i.e., MS-DOS, machine-specific assembler functions (in the preferred embodiment; e.g., CRC 
jj^ erro&checking), and "C" runtime library functions; native software 420; and partitioned applications 

m 41012 

s ~ ' iS Again with reference to FIG. 7, native software 420 is compiled from the "C" language into a 

W tar |ft machine-specific executable, and is composed of two components: the service software 430 and 
|0 thelSperating environment 450. Operating environment 450 is comprised of the Logical Operating 
Sys||m 432, or LOS; and a multitasker 433. Service software 430 provides functions specific to 
L XI providing interaction between the user and interactive network 10, while the operating environment 
450 provides pseudo multitasking and access to local physical resources in support of service software 
430. Both layers of native software 420 contain kernel, or device independent functions 430 and 432, 
25 and machine-specific or device dependent functions 433. All device dependencies are in code resident 
at RS 400, and are limited to implementing only those functions that are not common across machine 
types, to enable interactive network 10 to provide a single data stream to all makes of personal 
computer which are of the IBM or IBM compatible type. Source code for the native software 420 is 
included in parent application serial number 388,156 now issued as U.S. patent , the contents of which 
30 patent are incorporated herein by reference. Those interested in a more detailed description of the 
reception system software may refer to the source code provided in the referenced patent. 
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Service software 430 is comprised of modules, which are device-independent software 
components that together obtain, interpret and store partitioned applications existing as a collection 
of objects. The functions performed by, and the relationship between, the service software 430 module 
is shown in FIG. 8 and discussed further below. 

Through facilities provided by LOS 432 and multitasker 433, here called collectively operating 
environment 450, device-independent multitasking and access to local machine resources, such as 
multitasking, timers, buffer management, dynamic memory management, file storage and access, 
keyboard and mouse input, and printer output are provided. The operating environment 450 manages 
communication and synchronization of service software 430, by supporting a request/response 
protocol and managing the interface between the native software 420 and external software 437. 

Applications software layer 410 consists of programs and data written in an interpretive 
language, "TRINTEX Basic Object Language" or "TBOL," described above. TBOL was written 
specifically for use in RS 400 and interactive network 10 to facilitate videotext-specific commands and 
achieve machine-independent compiling. TBOL is constructed as objects, which in interaction with one 
another comprise partitioned applications. 

hEH'RS native software 420 provides a virtual machine interface for partitioned applications, such 
that gjlil objects comprising partitioned applications "see" the same machine. RS native software 
provides support for the following functions: (1) keyboard and mouse input; (2) text and graphics 
display; (3) application interpretation; (4) application database management; (5) local application 
stora||; (6) network and link level communications; (7) user activity data collection; and (8) advertising 
management. 



i% Qi With reference to FIG. 8, service software 430 is comprised of the following modules: start-up 



439; display manager 461; data collection manager 441; ad manager 442; object/communications 
manager interface 443; link communications manager 444; and fatal error manager 469. Each of these 
modules has responsibility for managing a different aspect of RS 400. 

Startup reads RS 400 customization options into RAM, including modem, device driver and 
telephone number options, from the file CONFIG.SM. Startup invokes all RS 400 component startup 
functions, including navigation to the first page, a logon screen display containing fields initialized 
to accept the user's id and password. Since Startup is invoked only at initialization, for simplicity, it 
has not been shown in FIG. 8. 




(not Mown); keyboard manger 434; object interpreter 435; TBOL interpreter 438; object storage facility 
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The principal function of keyboard manger 434 is to translate personal computer dependent 
physical input into a consistent set of logical keys and to invoke processors associated with these keys. 
Depending on the LOS key, and the associated function attached to it, navigation, opening of windows, 
and initiation of filter or post-processor TBOL programs may occur as the result input events handled 
by the keyboard manger 434. In addition, keyboard manger 434 determines inter and intra field cursor 
movement, and coordinates the display of field text and cursor entered by the user with display 
manager 461, and sends information regarding such inputs to data collection manager 441. 

Object interpreter 435 is responsible for building and recursively processing a table called the 
"Page Processing Table," or PPT. Object interpreter 435 also manages the opening and closing of 
windows at the current page. Object interpreter 435 is implemented as two sub-components: the object 
processor 436 and object scanner 437. 

Object processor 436 provides an interface to keyboard manger 434 for navigation to new pages, 
anSlfor opening and closing windows in the current page. Object processor 436 makes a request to 
object storage facility 439 for a page template object (PTO) or window object (WO), as requested by 
k||board manger 434, and for objects and their segments which comprise the PTO or WO returned by 
opjiect storage facility 439 to object processor 436. Based on the particular segments comprising the 
c^ject(s) making up the new PTO or WO, object processor 436 builds or adds to the page processing 
t&ble (PPT), which is an internal, linked list, global data structure reflecting the structure of the page 
<gffi page format object (PFO), each page partition or page element object (PEO), and program objects 
i required and each window object (WO) that could be called. Objects are processed by parsing 



and interpreting each object and its segment(s) according to their particular structure as formalized 
m the data object architecture (DOA). While in the process object state, (state "B" of FIG. 6), object 
processor 436 will request any objects specified by the PTO that are identified by external references 
in call segments (e.g. field level program call 518, page element selector call 524, page format call 526 
program call 532, page element call 522 segments) of such objects, and will, through a request to TBOL 
interpreter 438, fire initializers and selectors contained in program data segments of all PTO 
constituent program objects, at the page, element, and field levels. Object processor 436 requests all 
objects required to build a page, except objects that could only be called as the result of some event 
external to the current partitioned application, such as a HELP window object. When in the course of 
building or adding to the PPT and opening/ closing WOs, object processor encounters a call to an 
"ADSLOT" object id, the next advertising object id at ad manager 442 is fetched, and the identified 
advertising object is retrieved either locally, if available, or otherwise from the network, so that the 
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presentation data for the advertising can be sent to display manager 461 along with the rest of the 
presentation data for the other objects to enable display to the user. Object processor 436 also passes 
to data collection manager 441 all object ids that were requested and object ids that were viewed. 
Upon completion of page or window processing, object processor 436 enters the wait for event state, 
and control is returned to keyboard manger 434. 

The second component of object interpreter 435, object scanner 437, provides a file-like 
interface, shared with object storage facility 439, to objects currently in use at RS 400, to enable object 
processor 436 to maintain and update the PPT. Through facilities provided by object scanner 437, 
object processor recursively constructs a page or window in the requested or current partitioned 
application, respectively. 

Object storage facility 439 provides an interface through which object interpreter 435 and TBOL 
interpreter 438 either synchronously request (using the TBOL verb operator "GET") objects without 
which processing in either module cannot continue, or asynchronously request (using the TBOL verb 
operator "FETCH") objects in anticipation of later use. Object storage facility 439 returns the requested 
objeq^to the requesting module once retrieved from either local store 440 or interactive network 10. 
Throi|gh control structures shared with the object scanner 437, object storage facility determines 
whet|j|r the requested object resides locally, and if not, makes an attempt to obtain it from interactive 
network 10 through interaction with link communications manager 444 via object/ communications 
manager interface 443. 

'^j When objects are requested from object storage facility 439, only the latest version of the object 
will iajiprovided to guarantee currency of information to the user. Object storage facility 439 assures 
curre^y by requesting version verification from network 10 for those objects which are available 
locally^' and by requesting objects which are not locally available from delivery system 20 where 
currency is maintained. 

Version verification increases response time. Therefore, not all objects locally available are 
version checked each time they are requested. Typically, objects are checked only the first time they 
are requested during a user session. However, there are occasions, as for example in the case of objects 
relating to news applications, where currency is always checked to assure integrity of the information. 

The frequency with which the currency of objects is checked depends on factors such as the 
frequency of updating of the objects. For example, objects that are designated as ultrastable in a 
storage control parameter in the header of the object are never version checked unless a special version 
control object sent to the RS as part of logon indicates that all such objects must be version checked. 
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Object storage facility 439 marks all object entries with such a stability category in all directories 
indicating that they must be version checked the next time they are requested. 

Object storage facility 439 manages objects locally in local store 440, comprised of a cache 
(segmented between available RAM and a fixed size disk file), and stage (fixed size disk file). Ram and 
disk cached objects are retained only during user sessions, while objects stored in the stage file are 
retained between sessions. The storage control field, located in the header portion of an object, 
described more fully hereafter as the object "storage candidacy", indicates whether the object is 
stageable, cacheable or trashable. 

Stageable objects must not be subject to frequent change or update. They are retained between 
user sessions on the system, provided storage space is available and the object has not discarded by 
a least-recently-used (LRU) algorithm of a conventional type; e.g., see Operating System Theory, by 
Coffman, Jr. and Denning, Prentice Hall Publishers, New York, 1973, which in accordance with the 
indention, operates in combination with the storage candidacy value to determine the object storage 
pridMty, thus rendering the stage self -configuring as described more fully hereafter. Over time, the 
selfjf onfiguring stage will have the effect of retaining within local disk storage those objects which the 

■■■fv 

usafhas accessed most often. The objects retained locally are thus optimized to each individual user's 
us'if e of the applications in the system. Response time to such objects is optimized since they need not 
beTetrieved from the interactive computer system. 
jQi Cacheable objects can be retained during the current user session, but cannot be retained 

'led' 

between sessions. These objects usually have a moderate update frequency. Object storage facility 439 
renins objects in the cache according to the LRU storage retention algorithm. Object storage facility 
4® uses the LRU algorithm to ensure that objects that are least frequently used forfeit their storage to 
objects that are more frequently used. 

Trashable objects can be retained only while the user is in the context of the partitioned 
application in which the object was requested. Trashable objects usually have a very high update 
frequency and must not be retained to ensure that the user has access to the most current data. 

More particularly and, as noted above, in order to render a public informational and 
transactional network of the type considered here attractive, the network must be both economical to 
use and fast. That is to say, the network must supply information and transactional support to the user 
at minimal costs and with a minimal response time. In accordance with the present invention, these 
objectives are sought to be achieved by locating as many information and transactional support objects 
which the user is likely to request, as close to the user as possible; i.e., primarily at the user's RS 400 
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and secondarily at delivery system 20. In this way, the user will be able to access objects required to 
support a desired application with minimal intervention of delivery system 20, thus reducing the cost 
of the session and speeding the response time. 

However, the number of objects that can be maintained at RS 400 is restricted by at least two 
5 factors: the RS 400 storage capacity; i.e., RAM and disk sizes, and the need to maintain the stored 
objects current. 

In accordance with the method aspect of the invention, in order to optimize the effectiveness 
of the limited storage space at RS 400, the collection of objects is restricted to those likely to be 
requested by the user; i.e., tailored to the user's tastes - and to those least likely to be time sensitive; i.e., 

10 objects which are stable. To accomplish this, objects are coded for storage candidacy to identify when 
they will be permitted at RS 400, and subject to the LRU algorithm to maintain presence at RS 400. 
Additionally, to assure currency of the information and transaction support provided at RS 400, objects 
are further coded for version identification and checking in accordance with a system of priorities that 

^ are reflected in the storage candidacy coding. 

*5 lyji Specifically, to effect object storage management, objects are provided with a coded version id 

yj mad^up of the storage control byte and version control bytes identified above as elements of the object 
J headll, specifically, bytes 16 and 18 shown in FIG. 4b. In preferred form, the version id is comprised 
p of byjtes 16 and 18 to define two fields, a first 13 bit field to identify the object version and a second 

a 

p threeMj>ite field to identify the object storage candidacy. 

20 ;3J In this arrangement, the storage candidacy value of the object is addressed to not only the 

CI 

j|i que^pn of storage preference but also object currency. Specifically, the storage candidacy value 
Yi establishes the basis upon which the object will be maintained at RS 400 and also identifies the 

susceptibility of the object to becoming stale by dictating when the object will be version checked to 

determine currency. 

25 The version value of the object on the other hand, provides a parameter that can be checked 

against predetermined values available from delivery system 20 to determine whether an object stored 
at RS 400 is sufficiently current to permit its continued use, or whether the object has become stale and 
needs to be replaced with a current object from delivery system 20. 

Still further, in accordance with the invention, object storage management procedure further 

30 includes use of the LRU algorithm, for combination with the storage and version coding to enable 
discarding of objects which are not sufficiently used to warrant retention, thus personalizing the store 
of objects at RS 400 to the user's tastes. Particularly, object storage facility 439, in accordance with the 
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LRU algorithm maintains a usage list for objects. As objects are called to support the user's 
applications requests, the objects are moved to the top of a usage list. As other objects are called, they 
push previously called objects down in the list. If an object is pushed to the bottom of the list before 
being recalled, it will be forfeited from the list if necessary to make room for the next called object. As 
will be appreciated, should a previously called object be again called before it is displaced from the list, 
it will be promoted to the top of the list, and once more be subject to depression in the list and possible 
forfeiture as other objects are called. 

As pointed out above, in the course of building the screens presented to the user, objects will 
reside at various locations in RS 400. For example, objects may reside in the RS 400 RAM where the 
object is supporting a particular application screen then running or in a cache maintained at either 
RAM or disk 424 where the object is being held for an executing application or staged on the fixed size 
file on disk 424 noted above where the object is being held for use in application likely to be called by 
the user in the future. 

■©In operation, the LRU algorithm is applied to all these regions and serves to move an object 
from^AM cache to disk cache to disk file, and potentially off RS 400 depending on object usage. 

With regard to the storage candidacy value, in this arrangement, the objects stored at RS 400 
incliipe a limited set of permanent objects; e.g., those supporting logon and logoff, and other 
non-permanent objects which are subject to the LRU algorithm to determine whether the objects 
should be forfeited from RS 400 as other objects are added. Thus, in time, and based on the operation 
of thgjiLRU algorithm and the storage candidacy value, the collection of objects at RS 400 will be 
tailoMi to the usage characteristics of the subscriber; i.e., self-configuring. 

■>£j\ More particularly, the 3-bit field of the version id that contains the storage candidacy parameter 
can have 8 different values. A first candidacy value is applied where the object is very sensitive to 
time; e.g., news items, volatile pricing information such as might apply to stock quotes, etc. In 
accordance with this first value, the object will not be permitted to be stored on RS 400, and RS 400 will 
have to request such objects from delivery system 20 each time it is accessed, thus, assuring currency. 
A second value is applied where the object is sensitive to time but less so than the first case; e.g., the 
price of apples in a grocery shopping application. Here, while the price might change from day to day, 
it is unlikely to change during a session. Accordingly the object will be permitted to persist in RAM 
or at the disk cache during a session, but will not be permitted to be maintained at RS 400 between 
sessions. 
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Continuing down the hierarchy of time sensitivity, where the object concerns information 
sufficiently stable to be maintained between sessions, a third storage candidacy value is set to permit 
the object to be stored at RS 400 between sessions, on condition that the object will be version check 
the first time it is accessed in a subsequent session. As will be appreciated, during a session, and under 
the effect of the LRU algorithm, lack of use at RS 400 of the object may result in it being forfeited 
entirely to accommodate new objects called for execution at RS 400. 

Still further, a fourth value of storage candidacy is applied where the object is considered 
sufficiently stable as not to require version checking between sessions; e.g., objects concerning page 
layouts not anticipated to change. In this case, the storage candidacy value may be encoded to permit 
the object to be retained from session to session without version checking. Here again, however, the 
LRU algorithm may cause the object to forfeit its storage for lack of use. 

Where the object is of a type required to be stored at RS 400, as for example, objects needed to 
support standard screens, it is coded for storage between sessions and not subject to the LRU algorithm 



forfeiture. However, where such objects are likely to change in the future they may be required to be 
version checked the first time they are accessed in a session and thus be given a fifth storage candidacy 
valiii:! If, on the other hand, the required stored object is considered likely to be stable and not require 
everOversion checking; e.g., logon screens, it will be coded with a sixth storage candidacy value for 

=fc? ii 

storage without version checking so as to create a substantially permanent object. 

l l x Continuing, where a RS 400 includes a large amount of combined RAM and disk capacity, it 
wouJ|i permit more objects to be stored. However, if objects were simply coded in anticipation of the 
larg^capacity, the objects would potentially experience difficulty, as for example, undesired forfeiture 
due© capacity limitations if such objects were supplied to RS 400 units having smaller RAM and disk 
sizes" Accordingly, to take advantage of the increased capacity of certain RS 400 units without creating 
difficulty in lower capacity units, objects suitable for storage in large capacity units can be so coded 
for retention between sessions with a seventh and eighth storage candidacy value depending upon 
whether the stored large capacity object requires version checking or not. Here, however, the coding 
will be interpreted by smaller capacity units to permit only cacheable storage to avoid undesirable 
forfeiture that might result from over filling the smaller capacity units. 

Where an object is coded for no version checking need may nonetheless arise for a version 
check at some point. To permit version checking of such objects, a control object is provided at RS 400 
that may be version checked on receipt of a special communication from delivery system 20. If the 
control object fails version check, then a one shot version checking attribute is associated with all 
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existing objects in RS 400 that have no version checking attributes. Thereafter, the respective objects 

are version checked, the one shot check attribute is removed and the object is caused to either revert 

to its previous state if considered current or be replaced if stale. 

Still further, objects required to be stored at RS 400 which are not version checked either 

5 because of lack of requirement or because of no version check without a control object, as described 

above, can accumulate in RS 400 as dead objects. To eliminate such accumulation, all object having 

required storage are version checked over time. Particularly, the least recently used required object 

is version checked during a session thus promoting the object to the top of the usage list if it is still to 

be retained at RS 400. Accordingly, one such object will be checked per session and over time, all 

10 required objects will be version checked thereby eliminating the accumulation of dead objects. 

However, in order to work efficiently, the version check attribute of the object should be 

ignored, so that even required object can be version checked. Yet, in certain circumstances, e.g., during 

deployment of new versions of the reception system software containing new objects not yet supported 

■j on dupery system 20 which may be transferred to the fixed storage file of RS 400 when the new 

|5 versklh is loaded, unconditional version checking may prematurely deletes the object from the RS 400 

^ as newfound on delivery system 20. To avoid this problem, a sweeper control segment in the control 

y. s objeffinoted above can be used to act as a switch to turn the sweep of dead objects on and off. 
U1 lull ¥ J 

g| With respect to version checking for currency, where an object stored at RS 400 is initially 

fetcj^d or accessed during a session, a request to delivery system 20 is made for the object by 
20 speofiying the version id of the object stored at RS 400. 

gi ip In response, delivery system 20 will advise the reception system 400 either that the version id 

^ of thjg stored object matches the currency value; i.e., the stored object is acceptable, or deliver a current 

object that will replace the stored object shown to be stale. Alternatively, the response may be that the 

object was not found. If the version of the stored object is current, the stored object will be used until 
25 verified again in accordance with its storage candidacy. If the stored object is stale, the new object 

delivered will replace the old one and support the desired screen. If the response is object not found, 

the stored object will be deleted. 

Therefore, based on the above description, the method aspect of the invention is seen to include 

steps for execution at storage f acility 439 which enables object reception, update and deletion by means 
30 of a combination of operation of the LRU algorithm and interpretation of the storage candidacy and 

version control values. In turn, these procedures cooperate to assure a competent supply of objects at 
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RS 400 so as to reduce the need for intervention of delivery system 20, thus reducing cost of 
information supply and transactional support so as to speed the response to user requests. 

TBOL interpreter 438 shown in FIG. 8 provides the means for executing program objects, which 
have been written using an interpretive language, TBOL described above. TBOL interpreter 438 
5 interprets operators and operand contained in program object 508, manages TBOL variables and data, 
maintains buffer and stack facilities, and provides a runtime library of TBOL verbs. 

TBOL verbs provide support for data processing, program flow control, file management, object 
management, communications, text display, command bar control, open/close window, page 
navigation and sound. TBOL interpreter also interacts with other native modules through commands 

10 contained in TBOL verbs. For example: the verb "navigate" will cause TBOL interpreter 438 to request 
object interpreter 435 to build a PPT based on the PTO id contained in the operand of the NAVIGATE 
verb; "fetch" or "GET" will cause TBOL interpreter 438 to request an object from object storage facility 
439; "SET_FUNCTION" will assign a filter to events occurring at the keyboard manger 434; and 

P "FORjjl AT," "SEND," and "RECEIVE" will cause TBOL interpreter 438 to send application level requests 

1§ to objgct/ communications manager interface 433. 



^ Data areas managed by TBOL interpreter 438 and available to TBOL programs are Global 

01 External Variables (GEVs), Partition External Variables (PEVs), and Runtime Data Arrays (RDAs). 

HI iUI 

r*l jgj GEVs contain global and system data, and are accessible to all program objects as they are 

^ executed. GEVs provide a means by which program objects may communicate with other program 
2Q obje6fe or with the RS native code, if declared in the program object. GEVs are character string 
9 variables that take the size of the variables they contain. GEVs may preferably contain a maximum 
l J| of 32p)00 variables and are typically used to store such information as program return code, system 
date and time, or user sex or age. TBOL interpreter 438 stores such information in GEVs when 
requested by the program which initiated a transaction to obtain these records from the RS or user's 
25 profile stored in the interactive system. 

Partition external variables (PEVs) have a scope restricted to the page partition on which they 
are defined. PEVs are used to hold screen field data such that when PEOs and window objects are 
defined, the fields in the page partitions with which these objects are to be associated are each assigned 
to a PEV. When applications are executed, TBOL interpreter 438 transfers data between screen fields 
30 and their associated PEV. When the contents of a PEV are modified by user action or by program 
direction, TBOL interpreter 428 makes a request to display manager 461 to update the screen field to 
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reflect the change. PEVs are also used to hold partition specific application data, such as tables of 
information needed by a program to process an expected screen input. 

Because the scope of PEVs is restricted to program objects associated with the page partition 
in which they are defined, data that is to be shared between page partitions or is to be available to a 
5 page-level processor must be placed in GEVs or RDAs. 

RDAs are internal stack and save buffers used as general program work areas. RDAs are 
dynamically defined at program object "runtime" and are used for communication and transfer of data 
between programs when the data to be passed is not amenable to the other techniques available. Both 
GEVs and RDAs include, in the preferred embodiment, 8 integer registers and 8 decimal registers. 
10 Preferably, there are also 9 parameter registers limited in scope to the current procedure of a program 
object. 

All variables may be specified as operand of verbs used by the virtual machine. The integer 
and decimal registers may be specified as operand for traditional data processing. The parameter 
registers are used for passing parameters to "called" procedures. The contents of these registers are 

IS saved-on an internal program stack when a procedure is called, and are restored when control returns 

^ to thjj "calling" procedure from the "called" procedure. 

J5 jff»j TBOL interpreter 438, keyboard manger 434, object interpreter 435, and object storage facility 

Q 439>8i>gether with device control provided by operating environment 450, have principal responsibility 
g. for ifehe management and execution of partitioned applications at the RS 400. The remaining native 
20 codJPlmodules function in support and ancillary roles to provide RS 400 with the ability display 
gfl parftioned applications to the user (display manager 461), display advertising (ad manager 442), to 
c °U|f * usage data for distribution to interactive network 10 for purposes of targeting such advertising 
(data collection manager 441), and prepare for sending, and send, objects and messages to interactive 
network 10 (object/ communications manager interface 443 and link communications manager 444) 
25 Finally, the fatal error manager exists for one purpose: to inform the user of RS 400 and transmit to 
interactive network 10 the inability of RS 400 to recover from a system error. 

Display manager 461 interfaces with a decoder using the North American Presentation Level 
Protocol Syntax (NAPLPS), a standard for encoding graphics data, or text code, such as ASCII, which 
are displayed on monitor 412 of the user's personal computer 405 as pictorial codes. Codes for other 
30 presentation media, such as audio, can be specified by using the appropriate type code in the 
presentation data segments. Display manager 461 supports the following functions: send NAPLPS 
strings to the decoder; echo text from a PEV; move the cursor within and between fields; destructive 
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or non-destructive input field character deletion; "ghost" and "unghost" fields (a ghosted field is 
considered unavailable, unghosted available); turn off or on the current field cursor; open, close, save 
and restore bit maps for a graphics window; update all current screen fields by displaying the contents 
of their PEVs, reset the NAPLPS decoder to a known state; and erase an area of the screen by 
generating and sending NAPLPS to draw a rectangle over that area. Display manager 461 also 
provides a function to generate a beep through an interface with a machine-dependent sound driver. 

Ad manager 442 is invoked by object interpreter 435 to return the object id of the next available 
advertising to be displayed. Ad manager 442 maintains a queue of advertising object id's targeted to 
the specific user currently accessing interactive network 10. Advertising objects are pre-fetched from 
interactive system 10 from a personalized queue of advertising that is constructed using data 
previously collected from user generated events and / or reports of objects used in the building of pages 
or windows, compiled by data collection manager 466 and transmitted to interactive system 10. 

Advertising objects 510 are PEOs that, through user invocation of a "LOOK" command, cause 
navigation to partitioned applications that may themselves support, for example, ordering and 
purqj||sing of merchandise. 

>y '< An advertising list, or "ad queue," is requested in a transaction message to delivery system 20 
by adjmanager 442 immediately after the initial logon response. The logon application at RS 400 places 
the ^yertising list in a specific RS global storage area called a SYS_GEV (system global external 
variable), which is accessible to all applications as well as to the native RS code). The Logon 
application also obtains the first two ad object id's form the queue and provides them to object storage 
f acility 439 so the advertising objects can be requested. However, at logon, since no advertising objects 
are ajailable at RS local storage facilities 440, ad objects, in accordance with the described storage 
candrdacy, not being retained at the reception system between sessions, they must be requested from 
interactive network 10. 

In a preferred embodiment, the following parametric values are established for ad manager 442: 
advertising queue capacity, replenishment threshold for advertising object id's and replenishment 
threshold for number of outstanding pre-fetched advertising objects. These parameters are set up in 
GEVs of the RS virtual machine by the logon application program object from the logon response from 
high function system 110. The parameters are then also accessible to the ad manager 442. Preferred 
values are an advertising queue capacity of 15, replenishment value of 10 empty queue positions and 
a pre-fetched advertising threshold of 3. 
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Ad manager 442 pre-fetches advertising object by passing advertising object id's from the 
advertising queue to object storage facility 439 which then retrieves the object from the interactive 
system if the object is not available locally. Advertising objects are pre-fetched, so they are available 
in RS local store 440 when requested by object interpreter 435 as it builds a page. The ad manager 442 
pre-fetches additional advertising objects whenever the number of pre-fetched advertising objects not 
called by object interpreter 435; i.e. the number of remaining advertising objects, falls below the pre- 
fetch advertising threshold. 

Whenever the advertising i.d. queue has more empty positions than replenishment threshold 
value, a call is made to the advertising queue application in high function system 110 shown in FIG. 
2, via object/ communications manager interface 443 for a number of advertising object id's equal to 
the threshold value. The response message from system 110 includes a list of advertising object id's, 
which ad manager 442 enqueues. 

Object interpreter 435 requests the object id of the next advertising from ad manager 442 when 
objeggiinterpreter 435 is building a page and encounters an object call for a partition and the specified 
obje||-id equals the code word, "ADSLOT." If this is the first request for an advertising object id that 
ad rfShager 442 has received during this user's session, ad manager 442 moves the advertising list from 
the jfppV into its own storage area, which it uses as an advertising queue and sets up its queue 
management pointers, knowing that the first two advertising objects have been pre-fetched. 

1 3 Ad manager 442 then queries object storage facility 439, irrespective of whether it was the first 
request of the session. The query asks if the specified advertising object id pre-fetch has been 
completed, i.e., is the object available locally at the RS. If the object is available locally, the object-id 
is pajfsed to object interpreter 435, which requests it from object storage facility 439. If the advertising 
objea'is not available in local store 440, ad manager 442 attempts to recover by asking about the next 
ad that was pre-fetched. This is accomplished by swapping the top and second entry in the advertising 
queue and making a query to object storage facility 439 about the new top advertising object id. If that 
object is not yet available, the top position is swapped with the third position and a query is made 
about the new top position. 

Besides its ability to provide advertising that have been targeted to each individual user, two 
very important response time problems have been solved by ad manager 442 of the present invention. 
The first is to eliminate from the new page response time the time it takes to retrieve an advertising 
object from the host system. This is accomplished by using the aforementioned pre-fetching 
mechanism. 
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The second problem is caused by pre-fetching, which results in asynchronous concurrent 
activities involving the retrieval of objects from interactive system 10. If an advertising is pre-f etched 
at the same time as other objects required for a page requested, the transmission of the advertising 
object packets could delay the transmission of the other objects required to complete the current page 
by the amount of time required to transmit the advertising object(s). This problem is solved by the 
structuring the requests from object interpreter 435 to the ad manager 442 in the following way: 

^ 1 . Return next object id of pre-fetched advertising object & 
pre-fetch another; 

P ' 2. Return next advertising object id only; and 
^ I 3. Pre-fetch next advertising object only. 

By separating the function request (1) into its two components, (2) and (3), object interpreter 
435 is now able to determine when to request advertising object id's and from its knowledge of the 
page build process, is able to best determine when another advertising object can be pre-fetched, thus 
causiSg the least impact on the page response time. For example, by examining the PPT, object 

mte^greter 435 may determine whether any object requests are outstanding. If there are outstanding 

■'fpi 

requests, advertising request type 2 would be used. When all requested objects are retrieved, object 
interpreter 435 then issues an advertising request type 3. Alternatively, if there are no outstanding 

w 

requests, object interpreter 435 issues an advertising request type 1. This typically corresponds to the 
user's "think time" while examining the information presented and when RS 400 is in the Wait for 
Eventjstate (D). 

;5f; Data collection manager 441 is invoked by object interpreter 435 and keyboard manger 434 to 

lip 

keepJrjecords about what objects a user has obtained (and, if a presentation data segment 530 is present, 
seen)~and what actions users have taken (e.g. "NEXT," "BACK," "LOOK," etc.) 

The data collection events that are to be reported during the user's session are sensitized during 
the logon process. The logon response message carries a data collection indicator with bit flags set to 
"on" for the events to be reported. These bit flags are enabled (on) or disabled (off) for each user based 
on information contained in the user's profile stored and sent from high function host 110. A user's 
data collection indicator is valid for the duration of his session. The type of events to be reported can 
be changed at will in the host data collection application. However, such changes will affect only users 
who logon after the change. 

Data collection manager 441 gathers information concerning a user's individual system usage 
characteristics. The types of informational services accessed, transactions processed, time information 
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between various events, and the like are collected by data collection manager 441, which compiles the 
information into message packets (not shown). The message packets are sent to network 10 via 
object/ communication manager interface 443 and link communications manager 444. Message packets 
are then stored by high function host 110 and sent to an offline processing facility for processing. The 
5 characteristics of users are ultimately used as a means to select or target various display objects, such 
as advertising objects, to be sent to particular users based on consumer marketing strategies, or the like, 
and for system optimization. 

Object/ communications manager interface 443 is responsible for sending and receiving DIA 
(Data Interchange Architecture described above) formatted messages to or from interactive network 
10 10. Object/ communications manager 443 also handles the receipt of objects, builds a DIA header for 
messages being sent and removes the header from received DIA messages or objects, correlates 
requests and responses, and guarantees proper block sequencing. Object/ communications manager 
interface 443 interacts with other native code modules as follows: object/ communications manager 443 
-Uf e * ves au 400 object requests from object storage facility 439, and forwards objects received 
M frormietwork 10 via link communications manager 444 directly to the requesting modules; (2) receives 
y*| ad .Jjgit requests from ad manager 442, which thereafter periodically calls object/ communications 
^ manager 443 to receive ad list responses; (3) receives data collection messages and send requests from 
0 dat&collection manager 441 ; (4) receives application-level requests from TBOL interpreter 438, which 
p alsdrperiodically calls object/ communications manager interface 443 to receive responses (if required); 
2| anijL|5) receives and sends DIA formatted objects and messages from and to link communications 
gfl manager 444. 

f\ , jRi Object/ communications manager interface 443 sends and receives DIA formatted messages on 

behalf of TBOL interpreter 438 and sends object requests and receives objects on behalf of object 
storage facility 439. Communication packets received containing parts of requested objects are passed 

25 to object storage facility 439 which assembles the packets into the object before storing it. If the object 
was requested by object interpreter 435, all packets received by object storage facility 439 are also 
passed to object interpreter 435 avoiding the delay required to receive an entire object before 
processing the object. Objects which are pre-fetched are stored by object storage facility 439. 

Messages sent to interactive network 10 are directed via DIA to applications in network 10. 

30 Messages may include transaction requests for records or additional processing of records or may 
include records from a partitioned application program object or data collection manager 441. 
Messages to be received from network 10 usually comprise records requested in a previous message 

-137- 




sent to network 10. Requests received from object storage facility 439 include requests for objects from 
storage in interactive system 10. Responses to object requests contain either the requested object or an 
error code indicating an error condition. 

Object/ communications manager 443 is normally the exclusive native code module to interface 
with link communications manager 444 (except in the rare instance of a fatal error). Link 
communications manager 444 controls the connecting and disconnecting of the telephone line, 
telephone dialing, and communications link data protocol. Link communications manager 444 
accesses network 10 by means of a communications medium (not shown) link communications 
manager 444, which is responsible for a dial-up link on the public switched telephone network (PSTN) . 
Alternatively, other communications means, such as cable television or broadcast media, may be used. 
Link communications manager 444 interfaces with TBOL interpreter for connect and disconnect, and 
with interactive network 10 for send and receive. 

Link communications manager 444 is subdivided into modem control and protocol handler 

in 

unitgjjg Modem control (a software function well known to the art) hands the modem specific 
hari^haking that occurs during connect and disconnect. Protocol handler is responsible for 
transmission and receipt of data packets using the TCS (TRINTEX Communications Subsystem) 
prqtgjcol (which is a variety of OSI link level protocol, also well known to the art). 

; yi Fatal error manager 469 is invoked by all reception system components upon the occurrence 
of a^y condition which precludes recovery. Fatal error manager 469 displays a screen to the user with 
a te^hial message and an error code through display manager 461. Fatal error manager 469 sends an 

er*§l report message through the link communications manager 444 to a subsystem of interactive 

, , n 
network 10. 

The source code for the reception system software as noted above is described in parent 
application serial number 388,156 filed July 28, 1989, now issued as U.S. patent 

^ ^ SAMPLE APPLICATION 

Page 255 illustrated in FIG. 3b corresponds to a partitioned application that permit's a user to 

purchase apples. It shows how the monitor screen 414 of the reception system 400 might appear to the 
user. Displayed page 255 includes a number of page partitions and corresponding page elements. 

The page template object (PTO) 500 representing page 255 is illustrated in FIG. 9. PTO 500 
defines the composition of the page, including header 250, body 260, display fields 270, 271, 272, 
advertising 280, and command bar 290. Page element objects (PEOs) 504 are associated with page 
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partitions numbered; e.g., 250, 260, 280. They respectively, present information in the header 250, 
identifying the page topic as ABC APPLES; in the body 260, identifying the cost of apples; and prompt 
the user to input into fields within body 260 the desired number of apples to be ordered. In advertising 
280, presentation data and a field representing a post-processor that will cause the user to navigate to 
a targetable advertising, is presented. 

In FIG. 9, the structure of PTO 500 can be traced. PTO 500 contains a page format call segment 
526, which calls page format object (PFO) 502. PFO 502 describes the location and size of partitions 
on the page and numbers assigned to each partition. The partition number is used in page element call 
segments 522 so that an association is established between a called page element object (PEO) 504 and 
the page partition where it is to be displayed. Programs attached to this PEO can be executed only 
when the cursor is in the page partition designated within the PEO. 

PTO 500 contains two page element call segments 522, which reference the PEOs 504 for 
partitions 250 and 260. Each PEO 504 defines the contents of the partition. The header in partition 250 
has^pnly a presentation data segment 530 in its PEO 504. No input, action, or display fields are 

associated with that partition. 

lyj 

s p The PEO 504 for partition 260 contains a presentation data segment 530 and field definition 
segments 516 for the three fields that are defined in that partition. Two of the fields will be used for 
dispjfty only. One field will be used for input of user supplied data. 

In the example application, the PEO 504 for body partition 260 specifies that two program 

objeSs 508 are part of the body partition. The first program, shown in Display field 270, 271, 272, is 

■iyi 

callg an initializer and is invoked unconditionally by TBOL interpreter 438 concurrently with the 
disp||y of presentation data for the partition. In this application, the function of the initializer is 
represented by the following pseudo-code: 

P ' 1. Move default values to input and display fields; 

2. "SEND" a transaction to the apple application that is resident on interactive system 10; 

3. "RECEIVE" the result from interactive system 10; i.e. the current price of an apple; 

4. Move the price of an apple to PEV 271 so that it will be displayed; 

5. Position the cursor on the input field; and 
1 — 6. Terminate execution of this logic. 

The second program object 508 is a field post-processor. It will be invoked conditionally, 
depending upon the user keystroke input. In this example, it will be invoked if the user changes the 
input field contents by entering a number. The pseudo code for this post-processor is as follows: 
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^ ' 1. Use the value in PEV 270 (the value associated with the data entered by the user into the 
second input data field 270) to be the number of apples ordered. 

^ t 2. Multiply the number of apples ordered times the cost per apple previously obtained by the 
initializer; 

? ' 3. Construct a string that contains the message "THE COST OF THE APPLES YOU ORDERED 
IS $45.34;"; 

f ^ 4. Move the string into PEV 272 so that the result will be displayed for the user; and 
y ^ 5. Terminate execution of this logic. 

The process by which the "APPLES" application is displayed, initialized, and run is as follows. 
The "APPLES" application is initiated when the user navigates from the previous partitioned 
application, with the navigation target being the object id of the "APPLES" PTO 500 (that is, object id 
ABC1). This event causes keyboard manager 434 to pass the PTO object id, ABC1 (which may, for 
example, have been called by the keyword navigation segment 520 within a PEO 504 of the previous 
partitioned application), to object interpreter 435. With reference to the RS application protocol 
depigjed in FIG. 6, when the partitioned application is initiated, RS 400 enters the Process Object state 

,;'| J! 

(B) wpg transition (1). Object interpreter 435 then sends a synchronous request for the PTO 500 
speciied in the navigation event to object storage facility 439. Object storage facility 439 attempts to 
acquire the requested object from local store 440 or from delivery system 20 by means of 
object/ communication manager 443, and returns an error code if the object cannot be acquired. 

ip Once the PTO 500 is acquired by object/ communications manager 443, object interpreter 435 
beginspto build PPT by parsing PTO 500 into its constituent segment calls to pages and page elements, 
as sh'llwn in FIG. 4d and interpreting such segments. PFO and PEO call segments 526 and 522 require 
the acquisition of the corresponding objects with object id's < ABCF>, < ABCX> and < ABCY>. Parsing 
and interpretation of object ABCY requires the further acquisition of program objects <ABCI> and 
<ABCJ>. 

During the interpretation of the PEOs 504 for partitions 250 and 260, other RS 400 events are 
triggered. This corresponds to transition (2) to interpret pre-processors state (C) in FIG. 6. Presentation 
data 530 is sent to display manager 461 for display using a NAPLPS decoder within display manager 
461, and, as the PEO <ABCY> for partition 260 is parsed and interpreted by object interpreter 435, 
parameters in program call segment 532 identify the program object < ABCI> as an initializer. Object 
interpreter 435 obtains the program object from object storage facility 439, and makes a request to 
TBOL interpreter 438 to execute the initializer program object 508 <ABCI>. The initializer performs 
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the operations specified above using facilities of the RS virtual machine. TBOL interpreter 438, using 
operating environment 450, executes initializer program object 506 <ABCI>, and may, if a further 
program object 508 is required in the execution of the initializer, make a synchronous application level 
object request to object storage facility 439. When the initializer terminates, control is returned to object 
interpreter 435, shown as the return path in transition (2) in FIG. 6. 

Having returned to the process object state (B), object processor 435 continues processing the 
objects associated with PTO < ABC1>. Object interpreter continues to construct the PPT, providing RS 
400 with an environment for subsequent processing of the PTO <ABC1> by pre-processors and post- 
processors at the page, partition, and field levels. When the PPT has been constructed and the 
initializer executed, control is returned to keyboard manager 434, and the RS enters the wait for event 
(E) State, via transition (4), as shown in FIG. 6. 

In the wait for event state, the partitioned application waits for the user to create an event. In 
any partitioned application, the user has many options. For example, the user may move the cursor 
to theSjUMP" field 296 on the command bar 290, which is outside the current application, and thus 
causeygubsequent navigation to another application. For purposes of this example, it is assumed that 
the user enters the number of apples he wishes to order by entering a digit in display field 271. 

IpKeyboard manager 434 translates the input from the user's keyboard to a logical representation 
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independent of any type of personal computer. Keyboard manager 434 saves the data entered by the 
user m a buffer associated with the current field defined by the location of the cursor. The buffer is 
indexed by its PEV number, which is the same as the field number assigned to it during the formation 
of thybage element. Keyboard manager 434 determines for each keystroke whether the keystroke 
corresponds to an input event or to an action or completion event. Input events are logical keystrokes 
and a?e sent by keyboard manager to display manager 461, which displays the data at the input field 
location. Display manager 461 also has access to the field buffer as indexed by its PEV number. 

The input data are available to TBOL interpreter 438 for subsequent processing. When the 
cursor is in a partition, only the PEVs for that partition are accessible to the RS virtual machine. After 
the input from the user is complete (as indicated by a user action such as pressing the RETURN key 
or entry of data into a field with an action attribute), RS 400 enters the Process Event state (E) via 
transition (4). 

For purposes of this example, let us assume that the user enters the digit "5" in input field 270. 
A transition is made to the process event state (E). Keyboard manager 434 and display manager 437 
perform a number of actions, such as the display of the keystroke on the screen, the collection of the 
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keystroke for input, and optionally, the validation of the keystroke, i.e. numeric input only in numeric 
fields. When the keystroke is processed, a return is made to the wait for event state (D). Edit attributes 
are specified in the field definition segment. 

Suppose the user inputs a "6" next. A transition occurs to the PE state and after the "6" is 
processed, the Wait for Event (D) state is reentered. If the user hits the "completion" key (e.g.,ENTER) 
the Process Event (E) state will be entered. The action attributes associated with field 272 identify this 
as a system event to trigger post-processor program object < ABCJ>. When the interpretive execution 
of program object <ABCJ> is complete, the wait for event state (D) will again be entered. The user is 
then free to enter another value in the input field, or select a command bar function and exit the apples 
application. 

While this invention has been described in its preferred form, it will be appreciated that 
changes may be made in the form, construction, procedure and arrangement of its various elements 
and steps without departing from its spirit or scope. 
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